Video ca nhạc cho "Locked Out of Heaven" được đồng đạo diễn bởi Cameron Duddy và Mars, trong đó nam ca sĩ và những người bạn của mình nhàn nhã tham gia vào nhiều hoạt động khác nhau như hút thuốc, uống rượu và chơi trò chơi. Nó đã nhận được nhiều lượt phát sóng liên tục trên những kênh truyền hình âm nhạc như MTV, VH1 và BET, cũng như gặt hái ba đề cử tại giải Video âm nhạc của MTV năm 2012 cho Video của năm, Video Pop xuất sắc nhất và Video xuất sắc nhất của nam ca sĩ, và chiến thắng giải sau. Để quảng bá bài hát, Mars đã trình diễn "Locked Out of Heaven" trên nhiều chương trình truyền hình và lễ trao giải lớn, bao gồm "The Graham Norton Show", "Saturday Night Live", "The X Factor UK", "Wetten, dass..?", "Show thời trang Victoria's Secret" năm 2012, Giải Grammy lần thứ 56 và Show giữa hiệp Super Bowl XLVIII, cũng như trong nhiều chuyến lưu diễn của anh. Kể từ khi phát hành, bài hát đã được hát lại và sử dụng làm nhạc mẫu bởi nhiều nghệ sĩ khác nhau, như Leona Lewis, Bastille, Bridgit Mendler, Sam Tsui và dàn diễn viên của "Glee". Tính đến nay, nó đã bán được hơn 10.9 triệu bản trên toàn cầu, trở thành một trong những đĩa đơn bán chạy nhất mọi thời đại.