The superstar earned Cher's approval after putting a fresh spin on her festive new single during Tuesday's episode of 'The Kelly Clarkson Show' Ilana Kaplan is a Staff Editor at PEOPLE.

Fans online were especially thrilled by her version of “Walking in Memphis,” which she frequently performs while dressed as Presley, a nod to her music video of the cover. Fans loved Cher’s ...