The 44-year-old model has been photographed locking lips with the musician in Los Angeles, where she's been filming her hit TV show 'America's Got Talent'.
Heidi confirmed their romance during a break in filming as the new couple hugged and kissed as they waited for shooting to recommence.
The images, which have been published by DailyMail.com, have confirmed what many people had speculated after they were seen together at the restaurant Delilah in West Hollywood earlier this month.
At the time, there was no public display of affection from Heidi and Tom, but they had led many onlookers to assume that they were, in fact, already a couple.
News of Heidi's new romance comes shortly after she admitted she was keen to get back in the dating game, after her three-year relationship with art dealer Vito Schnabel ended in September.
Speaking last month, Heidi revealed: ''I'm very single and very ready to mingle.''
Prior to their split, Heidi - who has also been married to singer Seal and actor Ric Pipino - defended the 13-year age gap between herself and Vito.
She said: ''It's not about age. We have an amazing connection, we have fun together, and we love each other.''
And the blonde beauty insisted she wasn't bothered by the negative attention surrounding their romance.
She explained: ''It doesn't matter what people say. As long as you know when you close your door in your own home, you have an amazing time together. That's really all that matters.''
Heidi also insisted that they shared a number of interests, despite the age gap.
She shared: ''Art [and math] were my majors in school. I have always loved to paint.''
From their newest EP 'What Did You Think When You Made Me This Way', Nothing But Thieves drop the lyric video for their single 'Take This Lonely...
The Lumineers honour their friend and hero Tom Petty with a sensational cover of his 1996 song 'Walls' from the 'She's the One' soundtrack.
Watch Olly Murs get his nerd on as he blags his way into an exclusive Snoop Dogg party (where Rowan Atkinson is the bartender) in the video for their...
From 'Happy' to 'Banana Pancakes', these are soaked in positivity.
Mariah Carey is the picture of glamour in the black and white video for her brand new single 'With You'. It's the lead single from her forthcoming...
Eminem draws attention to the negative response his 2017 album 'Revival' received in the video for his latest song 'Venom'; a song recorded for the...
With the recent release of her third, very well received album 'Hunter' just behind her, Anna had plenty of relatively new songs to showcase.
Hmmm, what's this movie with Josh Hartnett and Rachael Leigh Cook on the cover?...
"Blow Dry" is a leaden British dramedy about an estranged family of hairdressers reconciling when...