Kate Bosworth y Orlando Bloom tuvieron una relación sentimental entre 2003 y 2006. Se conocieron en un evento de moda en Nueva York y comenzaron a salir poco después. Aparecieron juntos en eventos y en la alfombra roja, y los medios de comunicación los apodaron "O-Kate". La relación tuvo altibajos, pues ambos tenían agendas ocupadas con sus respectivas carreras en Hollywood. También se rumoreó que hubo infidelidades por parte de Bloom con la actriz Sienna Miller. Finalmente, la pareja anunció su separación en 2006, pero se mantuvieron amigos. Desde entonces, ambos han seguido adelante con sus vidas personales y profesionales. Bosworth está casada con el director Michael Polish desde 2013 y Bloom se casó con la cantante Katy Perry en 2019 y tienen una hija juntos. Aunque ya han pasado muchos años desde su relación, algunos fanáticos todavía recuerdan la química que había entre Bosworth y Bloom en la pantalla grande en la película "El reino de los cielos".