Lee came back once with Motley Crüe to go on the Crüe's Greatest Hits tour in 1999. With the popularity of rap metal, Lee formed a band called Methods of Mayhem. The band released a self-titled album the same year and toured in support of it. Although Lee distanced himself from Mötley Crüe after splitting, he agreed to take part in their 2001 autobiography, The Dirt. In addition to Mötley Crüe and Methods of Mayhem, Lee has made guest appearances on albums by other artists, such as Stuart Hamm, Nine Inch Nails and Rob Zombie. He also contributed a song, "Planet Boom" (originally on Mötley Crüe's Quaternary EP) to the soundtrack of then-wife Pamela Anderson's 1996 movie, Barb Wire, and produced an album for the pre-Goldfinger project from John Feldmann and Simon Williams, the Electric Love Hogs. Lee parted ways with Methods of Mayhem partner TiLo and began recording with members of Incubus. He then released his first solo album. The album, 2002's Never a Dull Moment, has tones of rap metal and electronica. The song "Blue" features guest vocalist Rodleen Getsic (the credits read: "Rolleen"). In August 2002, Tommy Lee and his solo band joined Ozzfest, mainstage. In 2006, he formed a new band called Rock Star Supernova with Jason Newsted (Voivod, ex-Metallica) and Gilby Clarke (ex-Guns N' Roses).