According to Grazia magazine the famous pair were introduced by Katie's 'Dawson's Creek' co-star Joshua Jackson.
Tom Cruise's ex-wife Katie was also spied watching her "new beau" in his Broadway play 'If There Is I Haven't Found It Yet' back in September.
What's more we've noticed that the pair are even co-ordinating wardrobes. Check out their matching parkas in the above snap.
Katie Holmes, who is raising daughter Suri in New York as a single mum, hasn't been open about her love life since she and actor Tom split in 2012.
And so we're pretty excited at the idea that love could be on the cards for her.
A rep for the star said there was no truth in the rumours.
Still, we'd quite like to imagine just how beautiful their babies would be...