Bruno Mars fans were excited to see the singer perform his hit single 'Locked Out of Heaven' with his live band, and 'Young Girls' live on Victoria's Secret Fashion Show which aired last night on CBS. Pre-order Bruno Mars upcoming album 'Unorthodox Jukebox' on iTunes now, due December 7th.