Rock, 50, has been spending time with 32-year-old actress Megalyn Echikunwoke.
The two were seen together at Clive Davis' 40th annual pre-Grammy Awards gala on Sunday night.
Rock and the Arrow actress were all smiles as they sat next to each other at the dinner, even snapping a few selfies with Caitlyn Jenner and other fellow partygoers.
Echikunwoke posted a picture of herself on Monday, smiling in front of a bouquet of flowers and wearing the same pink dress she wore to the pre-Grammys party.
"My Valentine got me wasted on them goooood roses last night," she captioned the selfie. "So hungover. Hope you had a happy V Day."
She's also been showing her support for Rock on social media, retweeting Rock's tweets and promotional posts leading up to his Oscar hosting gig.
RELATED: Check Out the First Promo for the 2016 Academy Awards Hosted by Chris Rock
And this isn't the first time the two have been spotted together. They were also photographed at the Global Citizen Festival in New York City in September.
Echikunwoke was previously linked to Almost Famous actor Patrick Fugit in 2012.
News of the possible relationship comes as Rock is still finalizing his divorce from wife Malaak Compton-Rock.