Musik yang berkualitas dengan ciri yang berbeda membuat Bruno disebut sebagai penyanyi yang mampu menciptakan hits. Sebut saja lagu Just the Way You Are, Grenade, The Lazy Song, Count on Me, Marry You, dan Talking to the Moon dari album perdana Bruno berjudul Doo-Wops & Hooligans (2010) yang menjadi hits musik dunia. Oktober 2012 lalu, Bruno kembali hadir dengan single pertama Locked Out of Heaven dari album keduanya yang berjudul Unorthodox Jukebox. Beberapa pengamat musik mengira kalau Bruno sedang ‘membentuk’ ulang karirnya melalui lagu Locked Out of Heaven. Terbukti adanya perbedaan melodi antara single Locked Out of Heaven dengan yang sebelum-sebelumnya.

The Holligans (red- sebutan fans Bruno mars) pun mengakui kalau single pertama dari album Unorthodox Jukebox kurang melodramatis (ballad song) seperti Grenade. Bruno sendiri menyatakan bahwa album terbarunya ini akan lebih banyak menggambarkan kebebasannya. Tak heran jika Locked Out of Heaven berirama hyper-energetic, funky, dan sedikit retro. Ditambah dengan video klip yang sangat sesuai dengan tema album, lagu ini terasa begitu menyenangkan. Check this out :