Despite both being pop superstars, Bruno Mars has not penned any songs for Justin Bieber’s discography. Mars’s breakout hit "Locked Out of Heaven" was written by Mars himself alongside Philip Lawrence, Ari Levine, and other collaborators for his own album Unorthodox Jukebox. The two artists have crossed paths in the industry but haven’t collaborated in a songwriting capacity.