Monáe var senere med på OutKasts album ''[[Idlewild (OutKast-album)|Idlewild]]'', hvor hun er med på sangene "Call the Law" og "In Your Dreams". Big Boi fortalte sin ven [[Sean Combs]] om Monáe, som Combs på det tidspunkt endnu ikke havde hørt om. Combs besøgte snart Monáes [[Myspace|MySpace]]-side, og ifølge et [[HitQuarters]]-interview med [[Bad Boy Records]]' A&R-person Daniel 'Skid' Mitchell, elskede Combs det lige med det samme: "[Han] elskede hendes udseende, elskede at man ikke kunne se hendes krop, elskede den måde hun dansede på og bare elskede viben. Han følte, at hun havde noget, der var anderledes – noget nyt og frisk."<ref name="hitquarters.com">{{cite web|url=http://www.hitquarters.com/index.php3?page=intrview/opar/intrview_Daniel_Mitchell_Interview.html|title=Interview With Daniel 'Skid' Mitchell|date={{dato|25-10-2010}}|publisher=[[HitQuarters]]|access-date={{dato|10-11-2010}}}}</ref> Monáe skrev kontrakt med Bad Boy i 2006. Pladeselskabets primære rolle var at facilitere hende i en bredere forstand, snarere end at udvikle kunstneren og hendes musik, fordi hun med Mitchells ord, "...allerede [var] på vej, hun havde allerede sine indspilninger – hun var i selvstændig bevægelse." Combs og Big Boi ønskede at tage sig tid og opbygge hendes profil naturligt for at give musikken mulighed for at vokse, snarere end lægge "en hot single ud, som alle hopper på, og så forsvinder de igen, fordi det er bare noget midlertidigt".
Levende_personer Kunst Musik