Cher was spotted leaving New York City at JFK airport with her lush new blonde hair after promoting her new tell-all memoir Cher: The Memoir, Part One in the Big Apple.