In September 1999, the classic lineup of Tracii Guns, Steve Riley, Phil Lewis, Kelly Nickels, and Mick Cripps prepared to reunite. L.A. Guns set out on the reunion tour in October 1999 and recorded a live album in their hometown of Hollywood, enlisting Gilby Clarke as producer. The album, named Live: A Night on the Strip, was released the following year. After the reunion, Mick and Kelly couldn't commit to the summer 2000 tour, so they were replaced by guitarist Brent Muscat and bassist Muddy Stardust, respectively. Ratt and L.A. Guns teamed up with Warrant for a remainder-of-the-summer tour, which L.A. Guns dropped off in August due to booking problems. Mick Cripps again rejoined the band briefly in late 2000 to record an album with the band, entitled Man in the Moon, which was released on Spitfire Records in April 2001. L.A. Guns released the album Waking the Dead, the last album to feature Tracii Guns, in August, 2002, produced by Andy Johns, to mainly positive reviews from critics and fans. The future of L.A. Guns was in doubt until both Steve Riley and Phil Lewis told the Hairball John Radio Show that the band would continue despite Tracii Guns' involvement in Brides of Destruction.
In 1999, Guns played a show in Hollywood, California with former Guns N' Roses guitarist Gilby Clarke, who produced the L.A. Guns album Shrinking Violet in the same year, as part of his solo band with the performance being released the same year as 99 Live. In 2002, Tracii contributed guitars on the Clarke's solo album Swag, with some of these tracks appearing on the 2007 compilation album Gilby Clarke. Also in 1999, Tracii released his debut album Killing Machine, which was later re-released in 2004 with the new title of All Eyes are Watchin'.