The sexy 49-year-old ad executive could barely keep his eyes or his hands off Heidi -- who recently posed nude for Allure magazine -- on set of the hit TV show.
But despite only filing for divorce from her husband of seven years earlier this month, Heidi, 38, didn't seem to mind.
Wearing a short, revealing black dress and sky high heels Heidi was all smiles as she laughed and flirted with her German beau.
This isn't the first time the pair, who have known each other for more than a decade, have been spotted enjoying each other's company.
Just last month they shared an intimate lunch date together where the Victoria's Secret model was spoon fed her food by her male companion.
And she's even introduced him to her father, Gunther.
Kim Kardashian ‘I Don’t Believe In Just One Soulmate’
Heidi Klum Breaks Silence On Seal Split: ‘I’m In The Eye Of A Tornado’