All the Women Travis Barker Has Been Linked to Over the Years

Following his split from Shanna, Travis briefly dated Paris in 2006, though nothing serious ever came out of their relationship. Travis later told Us Weekly that he had actually been eyeing Kim Kardashian, Paris's assistant at the time, while they were together. "How could you not stare at Kim? Mind you, I enjoyed hanging out with Paris, but I love curvy girls," Travis admitted. "Kim was eye candy. I was no way disrespectful to Paris, but I couldn't keep my eyes off Kim!"