Že nekaj tednov se govori, da ima Heidi Klum novega spremljevalca, ki je predvsem v Nemčiji zelo znan obraz. Gre za Toma Kaulitza, člana skupine Tokio Hotel. Par je, ko so v javnost prišle njune prve skupne fotografije, trdil, da med njima ni preskočila iskrica, in da sta le poslovna partnerja. 

Nato pa je paparacu uspel veliki met, saj ju je ujel med poljubljanjem, paparac v Mehiki pa med ljubezenskimi počitnicami.