The supermodel was a guest on "The Ellen DeGeneres Show", scheduled to air Tuesday night (September 11), when conversation turned to the game of "Who'd you rather?" which Heidi played when she last appeared on the programme in February, when she was still single.
One round required her to choose between Drake and Joaquin Phoenix, and though she'd picked the rapper over several other celebrities up until that point, she ultimately settled on the "Walk the Line" star instead.
Not long after the show aired Drake got in touch to ask Heidi out, but she'd already met her current boyfriend, Tom Kaulitz, by that time.
"Sorry Drake but you snooze you lose, you know what I mean? He basically called, like, a week too late," the 45-year-old explained. "Someone who I know knows him and I guess he asked to have my number, and then he texted me. I was like, 'Oh my gosh, this is so weird' but then I never texted him back because I found the love of my life."
"Like, what do you say?" she asked. "You want to go out? And I'm like, 'No.' It's better not to say anything."
In hindsight, the style icon admitted she was "embarrassed about it" and looked straight at the camera while apologising to the 31-year-old personally, but added that she is very happy in her relationship with the Tokio Hotel guitarist.
And though she quashed any rumours of a secret engagement or marriage, when asked whether she'd be open to the idea in the future, Heidi said, "Maybe," with a cheeky smile.