Sama Imbruglia dementuje krążące o jej romansie pogłoski. Twierdzi, że książę po prostu był na jej urodzinowym przyjęciu i rozmawiała z nim nie dłużej niż dwie minuty. Rzeczywiście, Harry pojawił się na imprezie z okazji 34. urodzin piosenkarki. Świadkowie jednak twierdzą, że tych dwoje całą noc rozmawiało i piło, a od czasu zabawy pozostają w stałym kontakcie.
Mimo to Imbruglia w mediach nadal zaprzecza doniesieniom na ten temat i twierdzi, że była partnerka Harry'ego, Chelsy Davy, nie ma się czego obawiać. Davy jednak najwidoczniej nie zgadza się z Nathalie. Dziewczyna, która porzuciła niepokornego chłopaka, na wieść o flircie zapragnęła go odzyskać. Od razu zaprosiła go, by dołączył do niej w pubie, w którym spędzała wieczór.
