John Legend and Christine Teigen

John Legend’s music is a staple at weddings and now the R&B crooner is ready to walk down the aisle himself. The “Ordinary People” singer is engaged to his longtime girlfriend, model Christine Teigen.

“John Legend and his girlfriend, model Chrissy Teigen, got engaged over the holidays while vacationing in the Maldives,” Legend’s publicist, Cindi Berger, told PEOPLE.

Legend, 32, took to Twitter to thank his fans for their congratulatory messages. “Thanks for all the well wishes everybody,” he wrote, while Teigen, 26, joked, “He went to Jared.”

Before they tie the knot, the couple will celebrate the new year in Las Vegas. Legend has a show at The Pearl at the Palms on New Year’s Eve.