The Australian beauty and the Black Eyed Peas star couldn’t keep their hands off each other at a party in a London nightclub last weekend.
The two seemed to forget all about the other people around them, including Sienna Miller who left the party early, and Jesse Metcalfe.
Natalie Imbruglia separated from her husband, Daniel Johns, last January. Since that time, she has been romantically linked to Razorlight singer, Johnny Borrell, and Richard Branson’s son, Sam.