Paris Hilton and Travis Barker dated in 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.
Travis Barker later admitted that they were hooking up.
More about Travis Barker and Paris Hilton
Less about Travis Barker and Paris Hilton