The "Transformers" beauty has been romantically linked to the hip-hop star ever since calling time on her marriage to actor Brian Austin Green last month, May 2020, and on Monday, June 15, 2020, the rumoured new couple appeared to confirm it was an item by publicly sharing a kiss while holding hands in Los Angeles.
Kelly, real name Colson Baker, has since taken to his Instagram Story timeline to give fans an insight into their relationship, sharing snaps of a sushi picnic date they enjoyed while watching the sun set on Tuesday.
He was careful not to feature Fox's face in the posts, but showed himself sitting next to a brunette woman wearing a leather jacket and ripped jeans, with roses strewn across the blanket.
He simply captioned the images, "in love."
The photos emerged a day after Kelly used social media to remark on his new relationship, after Fox played his love interest in the music video for his recent song, "Bloody Valentine".
Tweeting out some of the track's lyrics, he wrote, "'I'm calling you girlfriend, what the f**k,'" and then remarked, "Life imitated art on that one."
She and Kelly are also co-stars in upcoming movie "Midnight in the Switchgrass".
Fox had been married to Green, the father of her three sons, for almost 10 years.