The former couple were both seen posting photos online of their exciting winter getaway - and it just so happens that appear to have travelled to the same place.
Hmm. No wonder fans have already begun speculating that the twosome have reunited!
In the early hours of Thursday morning (2 January), Nicole posted a picturesque image of herself riding a snow mobile in front of a sunset.
She wrote: "What better way to kick off 2014 in God's Country! Praying and snow mobiling! #Everything! #Glorious!"
Implying that he was right by his former flame's side in the snow, Lewis then posted an extremely similar photo against the same sunset backdrop.
Next to his picture, he added the caption: "Great way to enter the year....snowmobiling with Gods view. Truly am blessed to have a great family with me. #onelove".
Adding more fuel to the already intriguing fire, Nicole and Lewis also revealed that they had both celebrated the new year with music producer Swizz Beatz and his wife Alicia Keys.
Although the ex-couple did not pose for a photo together, they each uploaded snaps of them with Alicia and Swizz at a glamorous New Year's Eve bash, with Nicole noting that her night had been "magical".
We wonder if she grabbed Lewis for a dance or two!
Meanwhile, Formula 1 driver Lewis reflected on his New Year's celebrations by writing: "Merry New Year!!! I had the best New Years with my brother @therealswizzz & his lovely wife @aliciakeys & the Hamilton crew. What a blessing, wishing everyone an incredible year of love, light & laughter!! God is good."
Could Nicole be part of the "Hamilton crew" he's referring to?
Despite the famous pair trying to keep coy about whether they spent the holiday together, we can't help but notice how happy they both sound in their photo captions.
Does this mean that they are giving their relationship one more try?
Lewis, 28, and pop star Nicole, 35, split up last July.
Both stars were noticeably upset by the decision to end their romance, with Lewis appearing to dedicate his Hungarian Grand Prix win to Nicole and his Pussycat Doll ex admitting that she'd been scoffing pizza to ease the heartache.
Do you think Nicole and Lewis should give things another go? Let us know below, as the best comment from across the website each week wins £50!