Bruno Mars consigue con "When I Was Your Man" su quinto sencillo N°1 dentro de la lista Billboard Hot 100, adjudicándose el derecho de reclamar incluso el récord por ser el primer artista - después de Elvis Presley - en haber alcanzado dicha marca más rápido que ningún otro. Tres años, dos meses y una semana fue el tiempo que le tomó a Mars conseguir dicho mérito. Elvis por su parte lo hizo en dos años, siete meses y tres semanas desde su primer incursión en la lista allá por marzo de 1961.
"When I Was Your Man" recibe así mismo el reconocimiento por ser la segunda balada conformada únicamente de piano y vocales en los más de cincuenta años de creación que tiene el Hot 100. La primera canción que se hizo acreedora del mérito fue "Someone Like You" de Adele.