The single's music video, directed by Lamont "Liquid" Burrell, Rod Isaacs, Jeff Robinson, and Brian Campbell, contains footage of several live concerts from both 2004's Verizon Ladies First Tour, which Keys took part in, and her own 2005 The Diary Tour. Tony! Toni! Toné! does not appear in the video, and their parts are instead performed by Jermaine Paul, but he was not credited with being just a backing vocal Keys.
The song's lyrics tell listeners that they can reach Keys by calling a particular number, 489-4608, which was her former telephone number minus the area code when she lived in New York City, according to Keys' publicist, Lois Najarian. Callers who used the correct code (347) would have received a voicemail from Keys herself. However, after listening to the song, fans tried calling the number with different area codes, and one of them, 912, turned out to be the number of a retired pastor from Statesboro, Georgia, named J.D. Turner. He claims to have received more than twenty calls a day from Keys' fans in the weeks after the song's release. This led to a $95 phone bill resulting from charges associated with the *69 last-call return option, which he used to track down each caller. Turner has declined to change his number, having held it for over fourteen years, and is using other methods to block unwanted calls.