Question: when did locked out of heaven come out
Answer: It was released as the lead single from the album on October 1 , 2012 .