On sait qu’Anthony Kiedis a eu des relations amoureuses avec des personnalités telles que Ione Skye, Hope Sandoval de Mazzy Star, Sinead O’Connor, Sofia Coppola et Mel C des Spice Girls. Cependant, il a également eu une autre relation intense avec un mannequin de renommée mondiale.
L’histoire raconte que Kiedis et Heidi Klum ont eu une brève relation amoureuse après le divorce de Klum en 2002. Leur relation a été peu médiatisée, et même si elle n’a pas duré longtemps, ils ont tout de même vécu un moment important de leur vie commune.

Des années après la fin de leur courte romance, le leader des Red Hot Chili Peppers en a parlé lors d’une interview accordée en 2016 à Press Portal, déclarant : « Le temps passé avec Heidi est l’un des moments les plus importants de leur vie commune :
« Le temps passé avec Heidi est l’un des plus beaux souvenirs de ma vie. La femme la plus sexy du monde était ma petite amie, et cela m’a rendu très fier. Je l’ai vue et je suis immédiatement tombé amoureux d’elle. »

Le chanteur a ensuite détaillé leur relation et leur admiration pour le top model :
« À l’époque, j’étais un égoïste ; Heidi sortait d’un mariage brisé. Un homme peut être heureux avec une femme comme elle à ses côtés. Elle n’est pas seulement belle, elle est aussi intelligente, c’est une femme d’affaires prospère et une mère formidable. J’étais, et je suis toujours, un grand fan d’elle ».

Plus tard, Klum a exprimé sa gratitude pour les mots gentils de Kiedis à son égard lors d’une conversation avec People, expliquant :
« Évidemment, c’est très agréable quand vous vous entendez encore avec votre ex d’une certaine manière ou avec quelqu’un que vous avez fréquenté dans le passé. Et vous savez, nous avons passé des moments très spéciaux ensemble. Je n’ai jamais vraiment pensé que quelqu’un savait quoi que ce soit à ce sujet. C’est drôle qu’il en parle après tant d’années ».

Le rockeur a été vu pour la dernière fois avec Marina Mazepa, une contorsionniste de 25 ans de l’émission America’s Got Talent. Ils ont été aperçus en train de dîner en plein air et de se promener ensemble à Los Angeles. Klum, elle, est mariée au guitariste de Tokio Hotel, Tom Kaulitz, depuis février 2019.