Bruno Mars signerte sitt første store merkevare-avtale med Atlantic Records i 2009, etter en tidligere utviklingsavtale med Motown falt gjennom. Debutalbummet Doo-Wops & Hooligans kom i 2010, og skjøt "Just the Way You Are," "Grenade" og "The Lazy Song" inn i global metting.
Motown-nærfeilet er en fotnote; Atlantic-partnerskapet ga Mars plattformen til å blande retro soul, pop-håndverk og øy-rytmer til en lyd som følte seg både nostalgisk og helt nøyaktig nåtidig. Da Doo-Wops ankom, hadde han allerede skrevet hitter for Flo Rida, Brandy og Travie McCoy – sangskriver-læretiden fullført, artistens era startet.