Seal, Snake and Heidi with Oprah

Heidi Klum told Oprah Winfrey during an interview to be aired on Thursday that the first thing she fell in love with about Seal was his large package.

“I met him in a hotel lobby in New York City and he came in just from the gym and I was sitting there and I was, like, wow,” Klum tells Oprah Winfrey on her show’s Superstar Couples episode set to air Thursday.

Wow, as in Seal was wearing bicycle shorts.

“And I pretty much saw everything,” says Klum. “The whole package.”

And to think many of us have made fun of men who work out in bicycling shorts. I guess landing the supermodel gives one the last laugh.