Zimbio, in photo: Paris Hilton, Travis Barker
Prev 16 of 33 Next
16. Paris Hilton had a fling with Travis Barker
September 2006 - September 2006

Paris and Travis were spotted making out at a few different clubs in September 2006, with sources saying they were "all over each other." Her rep said she was single.