Russell Brand y Teresa Palmer mantuvieron una relación sentimental en 2008. La pareja comenzó a salir durante el rodaje de la película "Bedtime Stories", en la que ambos trabajaban como actores. La relación duró aproximadamente cuatro meses, y según rumores, la separación fue causada por las múltiples infidelidades de Brand. Palmer, por su parte, declaró que la relación terminó porque ella no se sentía cómoda con la intensa vida nocturna de Brand y su adicción al sexo. A pesar de la separación, la pareja se mantuvo en buenos términos, y años después, en 2015, Palmer dijo que seguía teniendo "mucho amor y respeto" por Brand. Actualmente, ambos han seguido con sus carreras en la actuación y no se conocen noticias de que hayan mantenido contacto o una amistad cercana después de su relación.