Cher Discusses ‘Hard’ Memoir Process, Confirms New Album on ‘Fallon’

"I did it a couple of times because the first time it didn't work out," the singer said of Cher, The Memoir: Part One