Είναι και οι δύο φρεσκοχωρισμένοι και εμφανίστηκαν μαζί στα Logie Award στο Λονδίνο πυροδοτώντας τις φήμες πως κάτι συμβαίνει μεταξύ τους..
O πρώην σύζυγος της Heidi Klum και η όμορφη τραγουδίστρια Delta Goodrem ήταν αρκετά διαχυτικοί ενώ και στις φωτογραφίες φαίνεται πως υπάρχει ανάμεσά τους μεγάλη οικειότητα.Πάντως κανένας απο τους δύο δεν έχει επιβεβαιώσει η διαψεύσει τις φήμες.