The first LEGO Star Wars building sets were released in 1999 to promote Star Wars Episode 1: The Phantom Menace ... Traveller's Tales' first Lego Star Wars game was released in 2005.