Según Popsugar, Travis Barker salió brevemente con Paris Hilton en 2006, aunque nunca fue serio. Durante unas semanas, «hicieron todo juntos», reveló en sus memorias de 2016, «Puedo decir». Finalmente, las cosas se esfumaron porque «la química sexual nunca fue buena», como confesó Barker en su autobiografía.
Durante este tiempo, entabló amistad (y coqueteo) con la entonces asistente y mejor amiga de Paris, Kim Kardashian. «Kim era la asistente de Paris», dijo a Us Weekly en 2015. «Ella reunía todas las pertenencias de Paris dondequiera que viajáramos». Aunque Barker admitió que disfrutaba «pasar el rato con Paris», fue Kim quien llamó su atención porque le gustan las chicas con curvas. «Kim era un regalo para la vista», explicó al medio. «De ninguna manera fui irrespetuoso con París, ¡pero no podía apartar los ojos de Kim!» Barker y Kim mantuvieron las cosas estrictamente platónicas, a pesar de su enamoramiento. «Coqueteamos, pero nunca pasó nada», le dijo a Us Weekly. «Ella fue tan amable y educada, me sentí como un perfecto caballero con ella. ¡Fue un viaje!» O tal vez fue el destino, ya que es posible que Barker nunca se hubiera juntado con Kourtney Kardashian si hubiera salido previamente con su hermana.
