Cher turned back time to 1995, stepping into the Elvis drag she once donned for the video for her single 'Walking in Memphis, ...