Carrie Underwood was a vision when she hit the stage during the ‘Elvis All-Star Tribute’ on Feb. 17. The country singer hit the stage to perform a gospel medley and looked gorgeous in a black mini dress that showed off her toned legs.