In the clip, which Badu debuted on her own website back in March, the singer strips her clothes off as she nears Dallas' Dealey Plaza as a symbolic gesture of freedom.
The move, however, drew criticism for a number of reasons, including the fact that the shoot occurred near the site of President John F. Kennedy's assassination. The singer also received backlash simply for disrobing in a video; online commentators suggested she was using sex to sell her music.
Badu scoffed at that notion, though.
"I look at some other videos. I'm not naming names, because I don't want that to be mentioned. There is the thing with sexuality," Badu told Vibe. "I'm naked for 13 seconds, and these people are naked the whole time and gyrating and saying come 'lick on my lollipop' and 'suck on my cinnamon roll' and, you know, suggesting sex. People are uncomfortable with sexuality that's not for male consumption. Could be 'cause I did it in public too. Do you think people would have been complaining if I had on high-heel shoes?"
Badu splits the June/July cover of Vibe with Nicki Minaj, whose cover shot portrays her as a sexy anime-style girl in a maid's uniform. The pair follow Young Jeezy and Trey Songz, and Chris Brown and Drake as split-cover subjects in the magazine since it re-launched late last year.
Which Vibe cover, Erykah Badu or Nicki Minaj, are you most excited to see? Let us know in the comments!