Voordat hij zijn iconische rol als Legolas in de "The Lord of the Rings"-trilogie binnenhaalde, probeerde Orlando Bloom de hoofdrol in Baz Luhrmanns "Moulin Rouge!" In een interview met Howard Stern in 2019 onthulde Bloom dat hij auditie deed voor de rol van Christian rond dezelfde tijd als zijn auditie voor "The Lord of the Rings". "
Ten tijde van zijn "Moulin Rouge!"-auditie waren de filmmakers op zoek naar onbekende acteurs, wat Bloom zou hebben gekregen dat hij maar een paar professionele acteercredits op zijn naam had staan. De filmmakers gingen uiteindelijk echter een andere kant op en castten Nicole Kidman en Ewan McGregor als hoofdrolspelers.
Ondanks dat hij de rol miste, boekte Bloom succes als Legolas in de "The Lord of the Rings"-trilogie, die was gebaseerd op J. R. R. Tolkiens beroemde boeken. Hoewel hij op dat moment relatief onbekend was, leverde Blooms vertolking van de heldhaftige Elf die begaafd was in boogschieten hem een legioen fans op en hielp hij zijn carrière te lanceren.
Bloom onthulde aan Stern dat hij slechts $ 175.000 had gekregen voor zijn rol in alle drie de "LOTR"-films, maar hij kende de waarde van de kans die het bood. Hij boekte nog meer succes als Will Turner in de "Pirates of the Caribbean"-franchise, en hernam zijn rol als Legolas in "The Hobbit"-films.
Uiteindelijk beschouwt Bloom de rol van Legolas als "het grootste geschenk van mijn leven. " Ondanks het missen van de hoofdrol in "Moulin Rouge!", loonde Blooms doorzettingsvermogen en werd hij een van de meest herkenbare acteurs van zijn generatie.