Paris Hilton

Eddie and Paris dated for a few months after Edward and Natasha broke up.

However Party It Girl Paris didn't care that Eddie was hospitalized and ended up in rehab and was spotted out on the town with Boxer Oscar de la Hoya soon after.

Needless to say they broke up. Paris has also been linked with Leo Di Caprio.

Nikki, Paris's little sister remains good friends with Ed.