It鈥檚 been just under a month since David Spade and Naya Rivera confused what seemed like the whole internet with news that they were dating, and while some speculated that it may have been an April Fool鈥檚 Day joke, it鈥檚 starting to look like this might be the real deal after all.

Neither celeb has yet to publicly speak on the relationship (unless you count the Glee actress鈥檚 cheeky response to the news of their coupling), but insiders say that Spade is rather taken with his new lady love.

鈥淒avid really likes Naya,鈥 the source revealed to E!. 鈥淭hey are still trying to keep things private, but they have hung out a couple times since Hawaii.鈥

Just two days ago, in fact, the new couple was spotted heading to dinner at Nobu with one another, with the 30-year-old actress dressed to impress in a slinky black dress and black stilettos.

Who knows? Maybe their budding relationship will blossom into true love yet: They are both single parents, after all, and both seem to have quite the sense of humor 鈥 who鈥檚 to say they won鈥檛 have the last laugh and make it last?

Here鈥檚 hoping!

Are you shipping this couple? Tell us over @BritandCo.

(h/t E!; photos via Paul Morigi/Getty)