Zu seinen bekanntesten Songs gehört „Locked out of Heaven“ aus dem Jahr 2012, der in über 20 Ländern Topplatzierungen erreichte, 130 Millionen mal über den Ladetisch ging und für den Bruno Mars auch einen Grammy Award bekam. Der Song wurde von der Kritik für seine 80er Jahre Funk-Beats gelobt und ist eine Mischung aus Reggae-Pop und Pop-Rock. Und nicht zuletzt eine Hommage an die New-Wave-Band „The Police“.