Orlando Bloom

Sejak itu, orang-orang pun jadi "sibuk mencarikan" pasangan pengganti untuk Bloom, seperti menjodoh-jodohkannya dengan aktris-aktris yang kebetulan sedang dekat atau yang kedapatan sedang jalan bersamanya, seperti aktris cantik kelahiran Spanyol Penelope Cruz, bintang Inggris Sienna Miller, bintang cantik Uma Thurman, Jessica Biel, lawan mainnya di Elizabethtown Kirsten Dunst, sampai dengan model Miranda Kerr. Bahkan sampai ada situs jodoh yang menjodohkan Bloom dengan Britney Spears, sejak penyanyi muda itu cerai dengan Kevin Federline. Pria muda ini juga sempat digosipkan sedang dekat dengan Naomi Harris, pemeran Tia Dalma di "Pirates of The Caribbean".
Belakangan, Orlando Bloom digosipkan sedang dekat dengan Jennifer Aniston, mantan istri Brad Pitt. Namun, keduanya menyangkal gosip itu dan mengatakan bahwa mereka adalah teman. Pada tahun 2010 Bloom menikah dengan SuperModel asal Australia Miranda Kerr mempunyai anak bernama Flyn, setelah tiga tahun menikah kemudian berpisah pada tahun 2013.