As a young child, Bruno Mars performed as an Elvis impersonator. Mars got his start at just 4 years old, when he performed at his father’s rock-and-roll revue. Mars even appeared in both a 1989 documentary called Viva Elvis that showcased impersonators from around the world and in the 1992 movie Honeymoon in Vegas starring Nicolas Cage and Sarah Jessica Parker.