Monáes første single fra The Electric Lady, "Q.U.E.E.N.", med Erykah Badu, fik premiere på SoundCloud og kunne købes til download på iTunes Store 23. april 2013. "Q.U.E.E.N." opnåede 31.000 digitale salg ifølge Nielsen Soundscan samt fire millioner visninger af den tilhørende musikvideo på YouTube inden for en uge efter dens udgivelse.