Seal és Heidi Klum pár hónappal ezelőtti szakítása állítólag mindkét sztárt nagyon megviselte - azonban ha így volt, a topmodellnek gyorsan sikerült legyűrnie a bánatát, ugyanis az a hír járja, hogy máris megtalálta az énekes utódját. Az illető Thomas Hayo, akit Heidi régebb óta ismer, mint a volt férjét, kapcsolatukra pedig egy német modellválogató showműsor forgatásán derült fény, amelyben mindketten zsűritagok.

"Próbálták titkolni a románcukat, de a stábtagoknak teljesen nyilvánvaló volt, hogy mi a helyzet - mondta el egy bennfentes. - Thomas állandóan Heidi körül legyeskedett, és őt láthatóan nem is zavarta ez. Flörtöltek, és úgy viselkedtek, mint egy pár. Thomas a saját villájáról etette Heidit, és többször látták őket összebújva is."