Supermodelul german a fost văzut în compania lui Schnabel, fostul iubit al lui Demi Moore.
Potrivit presei de peste Ocean, Heidi şi Schnabel au fost surprinşi pentru prima dată împreună la finalul lui februarie, atunci când au luat acelaşi avion. Mai mult decât atât, cei doi au fost văzuţi sărutându-se într-un cunoscut club din Hollywood.
Vedeta abia ce pusese punct unei relaţii cu fostul bodyguard Martin Kristen, cel care o convinsese să divorţeze de Seal. Deşi, conform unor zvonuri, Heidi s-ar fi împăcat cu Seal, bărbatul cu care a fost căsătorită 7 ani şi cu care are trei copii, se pare că frumoasa nemţoaică a ales să înceapă o relaţie cu Schnabel, în vârstă de 27 de ani.