The 30-year-old actress appeared to respond to reports after she was spotted getting close to the 52-year-old actor in a pool in Hawaii.
"Holy [expletive], guys. The Easter bunny and the [expletive] tooth fairy are for sure dating. I just saw them," she said in the clip.
Rivera was all smiles Friday as she cuddled with Spade in a pool at the Halekulani hotel in Waikiki. The pair were joined by Adam Sandler and Rob Schneider, who performed with Spade that night on the Here Comes Funny tour.
"They were very happy," a source told Entertainment Tonight. "They looked pretty comfortable together."
"Naya was in Hawaii with a friend and met up with David," the insider added. "They have known each other a little bit through friends."
Rivera and Spade recently appeared together in the Crackle movie Mad Families. Us Weekly reported the pair "started seeing each other a couple weeks ago."
"It's casual," a source said. "They're having fun."
Rivera filed for divorce from husband Ryan Dorsey in November after two years of marriage. She shares 18-month-old son Josey with the actor, while Spade is dad to 8-year-old daughter Harper with ex-partner Jillian Grace.