Til tross for at begge er pop-superstjerner, har Bruno Mars ikke skrevet noen sanger til Justin Biebers diskografi. Mars' gjennombrudd-hit "Locked Out of Heaven" ble skrevet av Mars selv sammen med Philip Lawrence, Ari Levine og andre medarbeidere for sitt eget album Unorthodox Jukebox. De to artistene har krysset veier i industrien men har ikke samarbeidet i en sangskriverkapasitet.