Good thing Heidi Klum was sitting down the first time she laid eyes on Seal. Otherwise, she might have gone weak in the knees. "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," the model mogul fesses up to Oprah on the Superstar Couples episode airing Thursday (via People). Why "wow"? Seems the crooner was clad in bicycle shorts that highlighted all of his finer points. "And I pretty much saw everything," she says of her hubby. "The whole package." Seal, for his part, opts for a more emotional overshare by talking about the importance of keeping the spark alive after having children (they are parents to two boys and a girl). "And it turns into all about the kids, which is understandable because they're miraculous. But then you've got to put each other first," he says. "You know, she will always be No. 1 for me." Confirms a swoony Klum, "I have the most romantic husband. I do." But is he smitten enough to let his wife warble with him in public? Us reports the couple may perform together at the Victoria's Secret fashion show, singing their ditty "Wedding Day" from Seal's new album. "Heidi may do a duet with Seal," an insider tells the mag. "She has a great voice and they sing at home all the time. It's looking like it's going to happen." Mark your calendars: The show airs Dec. 4 on CBS.

Did you scratch your head over rumors of a supersecret Vince Vaughn and Vanessa Williams hookup? Yeah, us too, especially since the puffy-eyed funnyman tends to prefer his women dewier (even college-age) and less kid-friendly than the flawless, 44-year-old mother of four. The romance chatter apparently confused the "Ugly Betty" star as well, because her rep pooh-poohs to "Extra," "Not true at all. She doesn't even know him."

In news that should send twiggy models everywhere screaming for the hills, Pete Doherty may be back on the market. The London Sun says the repeatedly rehabbed Kate Moss recidivist-cum-Babyshambles front man pulled the plug on his romance -- and reported engagement -- with model Irina Lazareanu after a "blazing row" Monday night. "Irina has been following him around like a bad smell since the moment she caught his eye," a picture-painting snitch tattles to the tab. "He got engaged in a moment of madness when he was off his head before he checked into rehab and has been questioning his sanity ever since. He liked Irina but admits the only reason he got together with her was on the rebound from Kate." According to the insider, Irina was a "total nuisance" during the band's weekend video shoot, and Doherty just didn't cotton to playing John to her Yoko. "She was always telling Pete what to do and where to go, and in the end he had to tell her it was over," says the spy. "Everyone's happy she's gone -- it wasn't doing anything for band relations." Doherty is rumored to be hoping to reunite with Moss, whose romance with Kills rocker Jamie Hince is said to be yo-yoing between dysfunctional and lovey-dovey.

Next: Kidman on Keith: 'Committed' but Cautious