Locked Out Of Heaven е пилотен сингъл от втория му албум Unorthodox Jukebox, който излиза през декември

Звученето а ла ню уейва от 80-те и приликата с хитове на The Police като Message in a Bottle и Roxanne се признават и от самия певец. Принос за това вероятно има и култовият британски диджей и музикален продуцент Марк Ронсън (гостувал у нас миналия месец), който е съавтор на парчето. Видеоклипът е заснет в клубна обстановка и също в ретро стил.