O single “Locked Out Of Heaven” conseguiu fazer Bruno Mars se igualar ao Justin Timberlake e ao Nelly na parada pop da Billboard, com cinco músicas nº1. Os três são os artistas masculinos com mais lideranças na história do ranking.
Mars já havia conquistado o topo com “Just The Way You Are”, “Grenade”, “It Will Rain” e “Nothin’ On You” (participação na música do B.o.B.). Com o CD “Unorthodox Jukebox”, a previsão é que ele se torne o líder masculino isolado.
Na prática, Justin Timberlake teria mais músicas nº1, se contabilizadas as faixas da época do N’Sync (“Bye Bye Bye” e “It’s Gonna Be Me”). Mas a contabilização da Billboard desconsidera as músicas do grupo na hora de contar as lideranças como artista solo.