The video was filmed on March 13, 2010 in the Dealey Plaza historic district of Dallas, Texas. Dealey Plaza is known as the site of President John F. Kennedy's assassination.
On March 30, 2010, it became the ninth most popular search on Google.
The music video also prompted attention from Dallas city officials for Badu's public nudity and filming without city permits. On April 2, 2010, Badu was charged with disorderly conduct for her public nudity, a class C misdemeanor indicating a $500 fine, when a witness came forward. According to Dallas Deputy Police Chief Mike Genovesi, the witness "had two small children with her and was offended." On August 13, she paid the $500 fine and agreed to serve six months probation through February 11, 2011.
In an April 3, 2010 interview on The Wanda Sykes Show, Erykah Badu explained in response to critics of the video that she did not intend to disrespect the memory of John F. Kennedy with its allusion to his assassination, stating "My point was grossly misunderstood all over America. JFK is one of my heroes, one of the nation's heroes. John F. Kennedy was a revolutionary; he was not afraid to butt heads with America, and I was not afraid to show America my butt-naked truth."
Badu intended for the assassination scene to represent character assassination by "groupthink."