Long before he was crafting hits for musicians like B.o.B and Travie McCoy, Bruno Mars was belting out the songs of The King as a kiddie Elvis impersonator – including in a movie you've probably seen.

In the 1992 comedy "Honeymoon in Vegas," a 6-year-old, pompadoured Mars can be seen wowing Sarah Jessica Parker and Nicolas Cage with his hip-swiveling skills and – literally! --  shaky rendition of Presley's "Can't Help Falling in Love."

Mars, 24, who was raised in a musical family in Hawaii, actually began mimicking the music icon at the age of 4, when he performed in his father's Vegas-style show. "It was a goof," Mars, who was born Peter Hernandez, told USA Today. "I didn't look anything like him, but people got a kick out of it."

That led to his "Honeymoon in Vegas" cameo as a singing, sneering, mini hunk of burnin' love and a teenage gig as a Michael Jackson impersonator (hopefully, that video will surface on YouTube, too).

Since then, Mars has written and produced hits for Flo Rida ("Right Round"), B.o.B ("Nothin' on You" ), and Travie McCoy ("Billionaire"). Now, however, he's taking center stage with the Oct. 5 release of his first solo album, "Doo-Wop & Hooligangs," and West Coast concert tour.

Suspicious minds wonder whether Mars will bust out a sparkly blue jumpsuit and reprise his "Honeymoon in Vegas" number when he hits the road Oct. 6.