Μετά το διαζύγιο της, το μοντέλο μας έχει απασχολήσει κατά καιρούς με φημολογούμενους συντρόφους, ωστόσο τώρα εθεάθη με έναν κατά 16 χρόνια μικρότερο της.
Μιλάμε φυσικά για την Heidi Klum, η οποία στα γυρίσματα του “America's Got Talent” εθεάθη μαζί με τον κιθαρίστα των “Tokio Hotel”, Tom Kaulitz να φιλιούνται.
Οι δυο τους είχαν εντοπιστεί ξανά από τους φωτογράφους να βγαίνουν από ένα εστιατόριο στο δυτικό Hollywood και να επιβιβάζονται στο ίδιο αυτοκίνητο, δημιουργώντας έτσι τις πρώτες φήμες για πιθανή σχέση τους.