A Song for the Lonely" and "Believe"). Cher famously recorded a version of "Walking in Memphis" for her 1995 album, It's a Man's World, and she's frequently performed the tune while dressed in ...

The Grammy winner performed "Walking in Memphis, "(This Is) A Song for the Lonely" and "Believe" Cher had the LOVE ROCKS NYC Benefit crowd all shook up with her Elvis Presley impersonation.