W Niedzielę Palmową w 1971 The Second Eagle dał koncert w kościele św. Szczepana, a Anderson zaśpiewał kilka coverów utworu Jesus Christ Superstar, który został wydany jako album, zanim w ogóle został wystawiony. Na widowni znajdował się łowca talentów z William Morris Agency, który dostrzegł potencjał Andersona. W rezultacie 27 czerwca 1971 Anderson wziął udział w przesłuchaniu w Nowym Jorku do inscenizacji Jesus Christ Superstar. Dostał rolę Judasza Iskarioty i dwa dni później rozpoczął próby. Pięć miesięcy później Anderson zadebiutował na Broadwayu, zastępując schorowanego Bena Vereena. Anderson spędził sześć miesięcy na scenie w Nowym Jorku, po czym przeniósł się do Los Angeles, aby przygotować się do wystawienia przedstawienia na Zachodnim Wybrzeżu. Jednak jeszcze w trakcie prób poleciał do Londynu na przesłuchania do filmowej wersji Jesus Christ Superstar u boku Teda Neeleya. Następnie udał się do Izraela na zdjęcia do filmu.