Restart slideshow

Travis Barker Dating History

Start Slideshow
Zimbio, in photo: Travis Barker, Paris Hilton
1. Travis Barker had a fling with Paris Hilton
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.