The shooting of "Eternal Sunshine of the Spotless Mind" began in mid-January 2003 after six weeks of preparation, lasting for three months on a budget of $20 million mostly in and around New York City.