Directed by Badu and Chris Robinson, the song's music video was released on January 28, 2008,[4] and was conceived by Badu as an homage to classic records.[5] Set in a small business record store, it follows a customer looking through vintage R&B, hip hop, and rock LP albums, with the albums' cover artwork depicted as moving images with Badu cast in them.[5] According to Robinson, "We wanted a video that spoke to Badu's eclecticism. Those album covers represent all the influences that she embodies."[6] Albums covers that were recreated in the video are those of:[5]
As a video within a video, the record store's video screen plays an excerpt of the song "Annie" performed by Badu's side project Edith Funker,[5] which features Questlove, James Poyser, Nikka Costa, Mike Elizondo, and Wendy Melvoin. The video also features a cameo appearance by Sa-Ra member Shafiq Husayn.[7] The video also features a recreated version of Rolling Stone magazine's front cover for its January 1981 issue, which originally featured John Lennon and Yoko Ono.[5]
In the video, Badu also spoofs ex-boyfriend André 3000 in OutKast's 2003 music video "Hey Ya!", changing the green setting for a pink one. The album cover is influenced in layout and proportions by the artwork from the 1976 self-titled debut album of the band Boston. The artwork for the album Boston can be seen on the record store wall just below and to the left of the artwork for Honey in the last seconds of the video.