There’s nothing MKP loves more than a good celeb hook-up, especially when it comes out of no where. So as you can imagine we couldn’t contain our excitement when we heard that Natalie Imbruglia had been spotted locking lips with Will.i.am of the Black Eyed Peas. A source at Monroes nightclub in London says, "They went in for a big tongue sandwich in the VIP room, right in front of Sienna Miller and Jesse Metcalfe." Natalie split with her hubby Daniel Johns in January and has since been linked with Sam Branson and Johnnny Borrell. Meanwhile we doubt rocker Benji Madden will be happy when he sees the pics of Paris Hilton and her ex Stavros Niarchos hanging out at Mokai nighclub in Miami on Saturday night. The old flames looked on very friendly terms as a source says, " Stavros looked thrilled to see Paris again and was spotted stroking her hair. They then looked deep in conversation." Since their relationship began last year Benji and Paris have been inseparable and the heiress has even talked of marrying the Good Charlotte singer.
Check out MKP’s Celeb Couples gallery
Want more? Get the very latest celebrity news in Snapped Video