Ondanks dat beide popsupersterren zijn, heeft Bruno Mars geen nummers geschreven voor Justin Bieber's discografie. Mars's doorbraakhit "Locked Out of Heaven" werd geschreven door Mars zelf samen met Philip Lawrence, Ari Levine en andere medewerkers voor zijn eigen album Unorthodox Jukebox. De twee artiesten hebben elkaar in de industrie ontmoet, maar nooit samengewerkt in songwriting-hoedanigheid.