R&B legend Brian McKnight started his 2018 on the right foot. The recording artist married his love of three years, Leilani Malia Mendoza, on New Year's Eve. 

This news came very suddenly. Many didn't even know that he was seeing anyone. But, here we now are congratulating the new Mr. and Mrs. Brian McKnight. The newly married couple was surrounded by loved ones when they said their "I Do's" at Oheka Castle Hotel & Estate in Huntington, New York.

On Instagram, McKnight captioned a video of him and his wife walking down the aisle, “Happiest days of our lives.” He also published other clips and photos of their beautiful wedding ceremony. Take a look at them below. They look so happy together!

This is the second marriage for McKnight. We're happy that he finally found the only one for him. 

Photo: Getty Images