The 30-year-old was spotted getting cozy with the Saturday Night Live alum, 52, in Hawaii this week.
According to what an eyewitness told Entertainment Tonight, the new duo were seen giggling and hugging near the Halekulani Hotel.
"The pair went for a short swim, hugged and had lots of body contact in the pool," a source told ET. "They kept to one side of the pool where there was the most covering from prying eyes."
The spy also caught the Glee star kissing the Tommy Boy actor at one point. "They were very happy," the insider said, adding "They looked pretty comfortable together."
Rivera and Spade first sparked romance rumors when they were seen together at Catch restaurant in Los Angeles two weeks ago.
Rivera was previously engaged to rapper Big Sean, and just three months after splitting, was already walking down the aisle to Dorsey.
Dorsey and Rivera share one-year-old son, Josey Hollis, while Spade has an eight-year-old daughter, Harper, whom he shares with Playboy model Jillian Grace. Do you think these two will last? Tell us your thoughts below!
We pay for juicy info! Do you have a story for RadarOnline.com? Email us at email@example.com, or call us at (866) ON-RADAR (667-2327) any time, day or night.