While Bruno Mars's Super Bowl performance gets mixed reviews, there's no denying that he gave a pretty impressive performance as Elvis back when he was a 4-year-old living in Hawaii.