Lorsqu'il était enfant, Bruno Mars était considéré comme "le plus jeune imitateur professionnel d'Elvis Presley". En effet, à l'âge de 4 ans, son oncle le fit monter sur scène pour qu'il puisse imiter Elvis, ce qui lui valu le surnom de "Little Elvis". Il fit ensuite plusieurs shows à la télévision.