After months of speculation, the stunning singer has been photographed K-I-S-S-I-N-G the Bulgarian professional tennis player.
And we don't blame her... Just look at him!
In new pictures printed in The Mirror, the former Pussycat Doll looks happy as she walks along with the handsome sportsman.
Gregor - ranked 28 in the world - is then snapped with his arm around her shoulders, planting a sweet kiss on her lips. Awwww.
What a cute couple!
The pair were spotted in Queensland, Australia, where Grigor, 24 - who is 13 years younger than 37-year-old Nicole - has been competing in the Brisbane International.
On Friday (8 January), he was beaten by Roger Federer, but has still got a chance in the doubles.
Reveal first reported that the pair had been romantically linked last November, when they were said to be "besotted" with each other.
Nicole previously dated Formula One star Lewis Hamilton, 31, while Grigor's last known girlfriend was fellow tennis star Maria Sharapova. He has also dated Serena Williams.
Nicole returned to social media for the first time in 2016 this week, with an inspirational message to her 7.56million combined fans.
She said: "Hello #2016 !!! #Happynewyear everyone! Here is to a strong, badass, beautiful, effervescent, destiny driven, Purpose filled, Divine, magical #newyear !!! Here's to making every moment count, and not looking back, only propelling forward! #makeitcount #godbless #Godisgood."
Yep, she seems on cloud nine!
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!