Bruno Mars is one of the biggest names in music right now with hits like “24K Magic” and “Uptown Funk,” but do you know how Bruno really got his start in music? The singer began performing on stage when he was just three years old in his home state of Hawaii, where he eventually became known as the world’s youngest Elvis impersonator.

Watch the adorable videos of the 6-year-old star below!