The couple celebrated their engagement with fireworks. Both took to Instagram to share their happy news.
"Thank you @cher for the beautiful 'I Got You Babe' proposal lead-in," Haynes, who publicly came out last year, wrote. "You sounded incredible as always. The most special night of my life."
Leatham, meanwhile, shared a clip of Cher playing Cupid.
"Alright, this is for you, you know what it is," the singer told the lovebirds after singing a line from her famous hit with ex-husband Sonny Bono. "You know what you're supposed to do now. This is going to be the best thing ever. You have to call me and tell me how it worked out, alright."
Well, Cher, it worked out pretty darn well. Also, do you take bookings?