The filming of the music video took place at filming took place at Macy's Herald Square, the largest department store in the world and the flagship of the Macy's chain of department stores. The video was shot on location in October 2005 at Herald Square on 34th Street in Manhattan, New York City. It was filmed inside the store while closed down for the night on a Friday and Saturday, with work being done overnight. West and the three children were invited into the Herald Square Macy's to shoot the video on a Friday night after closing time. They were allowed to roam the store freely, dance around, play with lamps and recline in chairs as Adam Levine looked on. Regarding his role, Levine recalled, "This sounds weird, but it's kind of a surrealistic Christmas world that Macy's becomes. I let Kanye and his family in, after hours, to spend the night. And he's got three kids with him and they're running around and I'm chasing them. It's so weird! There's dancing suits in the men's section, all kinds of craziness, but I'm excited about it." On his part, West didn't have very much rehearsal time due being scheduled for various public appearances. He was set to perform the very next day at the University of Miami Convocation Center in Miami, Florida for the kickoff of his "Touch the Sky Tour". Jon Brion, co-producer of the track, also made a brief cameo appearance in the music video.