Cher and her boyfriend, Alexander “AE” Edwards ... “On paper it’s kind of ridiculous but in real life we get along great,” Cher told Clarkson of her new romance.