Herec známy z filmov ako Kráľovstvo nebeské či Pán prsteňov si s prestávkami užíva vzťah s 22-ročnou kráskou od januára 2003, keď sa zoznámili pri nakrúcaní reklamy pre spoločnosť Gap. "Vyberali si snubné prstene. Navštívili mnoho klenotníctiev, no len v Bulgari a Van Cleef & Arpels boli celú večnosť. Celý čas sa usmievali a bozkávali," povedal svedok pre britský bulvárny denník The Sun.
V septembri Bloom poprel všetky správy o zasnúbení, no priznal, že čoskoro o svadbe bude uvažovať. "Všetky informácie o zasnúbení sú nepravdivé. To však ale neznamená, že nikoho nemilujem, alebo, že sa čoskoro nezasnúbim."