Timberlake decided to work with director Michael Haussman, following his work on Madonna's 1994 music video for "Take a Bow". "It's one of my favorite videos Madonna's ever done," Timberlake said. "Even today, I still remember the visuals, the images, how he captured her. A lot of times, Madonna seems like she's the person in control, and in that video, she seemed vulnerable. It was a cool thing to see." The video was first shown on MTV's "Making the Video" on July 25, 2006.