Paris Hilton y Travis Barker tuvieron una relación breve pero intensa en 2006. Los dos famosos se conocieron y comenzaron a salir durante el verano, y su romance se convirtió rápidamente en uno de los más comentados de Hollywood. Incluso se tatuaron el uno al otro en sus cuerpos, con Paris grabando el nombre de Travis en su trasero y el músico tatuando su propia inicial en el brazo de la socialité. Sin embargo, su romance se terminó después de sólo unos meses, y los motivos exactos nunca fueron revelados de manera pública. Años después, Paris habló un poco sobre su relación con Travis en una entrevista, asegurando que habían sido "grandes amigos" pero que en última instancia "simplesmente no funcionó". A pesar de su breve período juntos, la pareja sigue siendo un tema de interés para muchos fans en todo el mundo.
