Yeni albümünden ilk olarak “Locked Out of Heaven” ve “When I Was Your Man” adlı şarkılarına çektiği klipleri yayınlayan Bruno Mars, büyük başarı elde etmişti.
“Treasure” şarkısına çekeceği klibi için ise Enrique Iglesias ile aynı tekniği kullanan Bruno Mars, bir websitesi oluşturup hayranlarının “Treasure” şarkısı çalarken çektikleri videoları oraya yüklemelerini istedi. Mars, yeni klibini bu videoların kolajından oluşturacak.