Lady Gaga startade sin karriär som burleskartist och dansare i New York innan hon med Los Angeles som bas albumdebuterade 2008 med The Fame, som med drygt 4 miljoner sålda exemplar blev en av 2009 års främsta internationella storsäljare. Skivans singelhits ”Just Dance” och ”Pokerface” var båda producerade av RedOne