Colton Haynes, 28 star of MTV’s “Teen Wolf” and The CW’s “Arrow,” announced his engagement to celebrity floral designer, and Artistic Director of the Four Seasons Hotel George V in Paris, Jeff Leatham, 46.

The happy couple celebrated their engagement on Sunday night at Las Ventanas al Paraiso in Cabo San Lucas, Mexico. The proposal took place on the beach with romantic candlelight and a fireworks show.

I’m so blessed and happy for the future and my life together with Jeff,” Haynes told PEOPLE.

As if a stunning beach proposal complete with fireworks wasn’t enough to take anyone’s breath away, Leatham’s proposal to Haynes included a special video performance from none other than the legendary Cher! Haynes took to Instagram to thank the performer for being a part of his proposal. 

Leatham shared Cher’s video instructing him what to do for his proposal with his Instagram followers after the proposal, thanking the star for all her help.

 

Photos of the proposal were captured by photographer Juan Carlos Tapia. Hopefully we’ll be seeing more pictures of this memorable proposal soon! No word yet on if the couple will be expecting a child together soon, though fans are speculating a baby in the futre thanks to Haynes’ Instagram bio which currently reads, “Uncle. Soon to be father. Traveler. Actor. Goof.”