Arrow's Colton Haynes Got Engaged, With Help From Cher

03/12/2017 05:46 pm EDT

Former Arrow and Teen Wolf star, Colton Haynes, and Jeff Leatham, who manages the floral designs at the Four Seasons Hotel in Beverly Hills, got engaged this weekend!

The happy couple have been vacationing for the past several days in Los Cabos, Mexico, and on Saturday night, Leatham made it extra special by proposing to Haynes on the beach at Las Ventanas al Paraiso. "I SAID YES!!!," Haynes wrote on Instragram today, including an image of the two kissing while celebratory fireworks exploded behind them.

It was something Leatham had planned from the get-go. A video screen had been set up on the beach ahead of time. What for? Leatham used his celebrity connections to get Cher — the 70-year-old singer, actress, and gay icon — to send a special message to his boyfriend.

"So, I got you babe," Cher begins in the video (view below), briefly singing a line from her classic song. "All right this is for you, you know what it is, you know what you're supposed to do now, and this is going to be the best thing ever. And you have to call me to tell me how it worked out, all right?"

Since it isn't personalized with either of their names, I think we can assume that Cher has probably provided many other couples with this special message, too.

OLIVER SEEKS THE TRUTH — Oliver (Stephen Amell) gets closer to the truth about Prometheus. Meanwhile, Helix refuses to continue helping Felicity (Emily Bett Rickards) until she does a favor for them.

Ken Shane directed the episode written by Beth Schwartz & Sarah Tarkoff.

Based on the characters from DC, ARROW is from Bonanza Productions Inc. in association with Berlanti Productions and Warner Bros. Television, with executive producers Greg Berlanti (The Flash, Supergirl), Marc Guggenheim (Eli Stone, Percy Jackson: Sea of Monsters), Andrew Kreisberg (The Flash, Supergirl), Wendy Mericle (Desperate Housewives, Eli Stone) and Sarah Schechter (Supergirl, Blindspot).

MORE: More of The Hood and Dolph Lundgren in "Kapiushon" Photos / Arrow Pits the Bratva Against Prometheus In "Disbanded" / Prometheus Unmasks In Checkmate Sneak Preview

Disclosure: ComicBook is owned by CBS Interactive, a division of Paramount. Sign up for Paramount+ by clicking here.