HEIDI KLUM & SEAL IN HOT NEW ROMANCE

Published on: March 8, 2004

Six-months-pregnant Heidi Klum has leaped into a hot new romance -- with British-born pop star Seal.

And The ENQUIRER has exclusive photos of the two stepping out -- sharing coffee and getting cozy.

The 30-year-old Victoria's Secret spokesmodel re- bounded into the singer's arms after putting the brakes on her romance with Italian race car tycoon Flavio Briatore, 54.

He reportedly cheated on the pregnant beauty with a 19-year-old model -- and recently added insult to injury by questioning whether Heidi had cheated on him and demanding a paternity test.

Still reeling from those double blows, Heidi -- who insists Flavio is the father -- turned for comfort to the "Kiss From A Rose" singer, who's given her his unconditional Seal of approval.

"Seal had dated Heidi from time to time in the past," revealed an insider.

"But he had to write off any hope of a big romance when Heidi and Flavio announced they were having a baby together last December."

But Flavio and Heidi crashed and burned in early February after he reportedly cheated on her with 19-year-old Vanessa Hilger.

"And much to Heidi's disgust, Flavio has rekindled his old relationship with her supermodel rival Naomi Campbell," disclosed the insider.

Heidi, who has a weakness for singers, quickly picked up the beat with 41-year-old Seal.

The two were spotted enjoying a cozy dinner at Madeo, a restaurant in Los Angeles on February 22.

"It was obvious that they've fallen hard for each other," disclosed an observer.

"After dinner at Madeo's, Heidi and Seal went to Seal's home in the Hollywood Hills where they spent the night.

"The next morning they emerged from the house, and she gave him a kiss before they drove to a nearby Starbucks for morning coffee.

"When Seal went inside to get coffee for the two of them, Heidi walked her dog, a cute Jack Russell terrier.

"Seal and Heidi laughed and whispered to one another while they sipped their coffee outside."

Soon the two had to part as Heidi headed off to catch a plane.

"Heidi kissed Seal once again, told him she loved him and thanked him for being so wonderful," said the observer.

"As she left in an SUV, Heidi turned to Seal and said, 'See you very soon, darling!' "

"Seal adores Heidi," confided the insider.

"He's a single man, who's often said that he'd love to marry and have kids. If things turn out well, it could be one-stop shopping for Seal -- a wife and a ready-made family."

-- PATRICIA SHIPP