Usłyszawszy kilka piosenek w jego wykonaniu, Bay-Schuck dążył do tego, by Mars jak najszybciej związał się kontraktem z wytwórnią Atlantic, do czego jednak doszło dopiero po upływie trzech kolejnych lat. Atlantic w międzyczasie zatrudniła the Smeezingtons, by zespół pisał, a następnie produkował utwory dla pozostałych artystów należących do wytwórni. Bay-Schuck przyznał później, że choć Mars twierdził, że jego nadrzędnym celem jest bycie wokalistą solowym, chętnie podejmował się prac nad wydawnictwami innych wokalistów, co miało poprawić jego umiejętności tekściarskie, a zarazem pomóc mu odkryć, jakim typem artysty ostatecznie chce zostać. Rozwijając temat, Bay-Schuck nazwał ten okres w życiu Marsa „samoodkrywaniem”, które w znacznym stopniu przyczyniło się do jego późniejszego sukcesu.

2009–2012: Doo-Wops & Hooligans i sukces komercyjny mały|Mars w Houston (2010) Zanim osiągnął sukces jako artysta solowy, Mars był cenionym producentem muzycznym, pisząc piosenki dla m.in.: Alexandry Burke, Travie’ego McCoya, Adama Levine’a, Brandy, Sugababes, Seana Kingstona oraz Flo RidySo who is Bruno Mars?