Ever had a completely random fantasy that Bruno Mars and Pauly Shore would cross paths someday? Well, you’re in luck: it’s already happened! Back when Bruno was only four years old, he was interviewed on the MTV show, Totally Pauly, experiencing his first taste of fame as the world’s youngest Elvis impersonator.