Bevor er seine legendäre Rolle als Legolas in der „Herr der Ringe“-Trilogie bekam, versuchte sich Orlando Bloom an der Hauptrolle in Baz Luhrmanns „Moulin Rouge!“. In einem Interview mit Howard Stern im Jahr 2019 enthüllte Bloom, dass er ungefähr zur gleichen Zeit für die Rolle des Christian vorgesprochen hatte wie sein Vorsprechen für „Der Herr der Ringe“. „
Zum Zeitpunkt seines „Moulin Rouge!“-Vorsprechens suchten die Filmemacher nach unbekannten Schauspielern, was Bloom sicherlich gegeben hätte, da er nur wenige professionelle Schauspielkredite auf seinem Namen hatte. Die Filmemacher gingen jedoch letztendlich in eine andere Richtung und besetzten Nicole Kidman und Ewan McGregor als Hauptdarsteller.
Obwohl Bloom die Rolle verpasste, war sie weiterhin erfolgreich als Legolas in der „Herr der Ringe“-Trilogie, die auf J. R. R. Tolkiens berühmte Bücher. Obwohl er zu dieser Zeit relativ unbekannt war, brachte ihm Blooms Darstellung des heldenhaften, im Bogenschießen begabten Elfen eine Legion von Fans ein und half ihm, seine Karriere zu starten.
Bloom enthüllte Stern, dass er für seine Rolle in allen drei "LOTR"-Filmen nur 175.000 Dollar erhielt, aber er kannte den Wert der sich bietenden Gelegenheit. Er hatte noch größeren Erfolg als Will Turner in der „Fluch der Karibik“-Franchise und wiederholte seine Rolle als Legolas in „Der Hobbit“-Filmen.
Am Ende betrachtet Bloom die Rolle von Legolas als „das größte Geschenk meines Lebens. „Obwohl er die Hauptrolle in „Moulin Rouge!“ verpasste, zahlte sich Blooms Beharrlichkeit aus und er wurde einer der bekanntesten Schauspieler seiner Generation.