Film kręcono w Los Angeles (stan Kalifornia), Nowym Jorku (stan Nowy Jork) i na Hawajach w USA.
Aniston i Stiller pracowali razem już wcześniej. Stiller kilkakrotnie pojawiał się gościnnie w serialu Przyjaciele (Friends).
Zdjęcia do "Nadchodzi Polly" rozpoczęły się w listopadzie 2002 roku i trwały do lutego 2003 roku.