The first official single , " Q.U.E.E.N. " ( featuring Erykah Badu ) , premiered on April 23 , 2013 on Monáe 's website and was followed by an " emotion picture " music video that debuted on BET 's '' 106 & Park '' on May 1 , 2013 . Monáe performed the song alongside Erykah Badu at the closing of the 2013 BET Awards . Monáe also went on to perform the song on '' Later ... with Jools Holland ''
BET Awards
BET Awards 2013
The Electric Lady