All that's missing is the curled upper lip. Faith Hill does her best Elvis – the young Elvis, that is – in this video tribute to the King, a cover of his hit "That's Alright Mama." The clip is making its official premiere Wednesday on the country superstar's Web site, but PEOPLE got an early clip of the full performance. Hill sang it for the ABC Elvis special "Viva Las Vegas" – the special also featured Hill singing "Peace in the Valley" and performances from Paul McCartney and Aerosmith, among others.