หลังจาก George Lucus ประสบความสำเร็จเป็นอย่างสูงกับการนำ The Star Wars Trilogy ออกฉายในปี 1997 โดยทั้ง 3 ภาคสามารถทำรายได้ติด Top Ten ใน US Box Office ของปีนั้น ทำให้ Lucus รู้ว่าถึงเวลาของ Star Wars ภาคใหม่แล้ว รวมถึงเทคนิคในการสร้างภาพใหม่ๆ ที่เขาได้ลองใช้ใน Special Edition ทั้ง 3 ภาคก็ได้พิสูจน์ให้เห็นว่า เขาสามารถเนรมิตสิ่งต่างๆ ให้เกิดขึ้นตามจินตนาการของเขาได้ทุกประการ และในที่สุด Stars Wars ภาคใหม่ซึ่งเล่าย้อนกลับไปยังจุดเริ่มต้น (prequal) ก็ได้ออกฉายในเดือนมิถุนายน 1999 โดยใช้ชื่อว่า Star Wars : Episode I - The Phantom Menace
Catalog ปี 1999 ของ Lego ออกมา มีหน้าปกบางส่วนเป็นชุดใน Theme ของ Star Wars เช่น X-Wing Fighter, TIE Advanced ภายใน Catalog ก็มีคำโปรย กล่าวถึง Star Wars ภาคใหม่ที่กำลังจะออกฉาย และ Lego Model ชุดใหม่ใน Theme ของ Star Wars ที่กำลังจะออกมา (ซึ่งต่อมา ได้กลายเป็น Theme ที่ฮิตมากที่สุด Theme หนึ่งของ Lego