Cheryl, 29, was first spotted out and about with hunky dancer Tre Holloway back in July, when he joined her for birthday celebrations in Las Vegas.
And in recent days they've been seen again – this time enjoying cosy dinners in central London.
An onlooker told Reveal: "They are very comfortable around each other."
These aren't the only times that the pair have been out in public together.
He was by her side at the Capital FM Summertime Ball back in June, where they openly gyrated on stage together.
Then days later, they were together again, this time performing at G-A-Y in central London, where the pair were clearly in high spirits, laughing and downing tequila shots on stage.
After their performance, Cheryl and her man even held hands.
This comes a year after Cheryl's ex-husband Ashley Cole broke her heart - again.
The footballer wooed Cheryl back and the couple made their first reunion appearance at her birthday party last year. But she dumped Ashley less than a month later after it emerged that he had been bedding other women the whole time.
Well, let's hope that this time it's love for our favourite Geordie!
Read more: Cheryl Cole gives biggest hint yet that Girls Aloud will reunite!
Read more: Cheryl Cole: I love Prince Harry