Naya Rivera has a LOT going for her: The former Glee star has got her career (she last starred in the film Mad Families alongside Charlie Sheen and Leah Remini), her 18-month-old son Josey, and some KILLER hair (thanks to her post-baby beauty secret), but there’s one thing she’s been missing in her life as of late: love. Now, it seems she’s found it in a rather unexpected place: the arms of 52-year-old comedian David Spade.

According to sources who spoke to E!, the couple is still in the very early stages of romance and has only been seeing each other for “a couple of weeks now.” Despite their best efforts to keep their budding relationship on the DL, however, their big secret was revealed when Entertainment Tonight caught the 30-year-old actress kissing and snuggling up to her new beau while on vacay at the Halekulani Hotel pool in Waikiki, Hawaii.

Rivera was reportedly on vacay in Hawaii with friends while Spade was there with fellow comedians Adam Sandler and Rob Schneider for their Here Comes the Funny Tour. While one source told the mag that the pair simply met up for some casual fun, an eye witness told ET that while in the pool they “hugged and had lots of body contact. They were very happy. They looked pretty comfortable together.” The unlikely couple was later snapped having dinner together on the island.

Meanwhile, Twitter has been having an absolute fit over the news, with folks trying to wrap their heads around the surprising pairing.

We wish these lovebirds all the best!

Are you surprised by Naya Rivera’s new BF? Tweet us @BritandCo.

(h/t E!; photo via Angela Weiss/Getty)