Ein Faible für Musiker hatte Heidi offenbar schon damals. Nach Jay Kay folgte Sänger und Musiker Anthony Kiedis. Der Sänger und Musiker der Band Red Hot Chilli Peppers begleitete Heidi bis ins Jahr 2003. Anscheinend haben sich die Beiden im Guten getrennt, da der Sänger nur positive Worte in seinem Buch Scar Tissue fand.