Bruno Mars reached five number one hits faster than any male artist since Elvis Presley. I started listening to him when he featured in B.o.B.’s “Nothin’ on You.” That was pretty much my high school anthem; my boyfriend at the time would even sing it to me when it came on the radio.