CBS' "Rock Star" is adding Drummer Tommy Lee (Motley Crue), along with bassist Jason Newsted (Metallica) and Gilby Clarke (Guns N' Roses), are forming a new band called Supernova and will use the Mark Burnett-produced Rock Star to search for a lead singer.

Season one had the surviving members of INXS on the hunt for someone to replace the late Michael Hutchence.

Variety reports Rock Star has signed songwriter-performer Butch Walker to produce Supernova's first album, to be released just before the new band hits the road in 2007. Walker, named Rolling Stone's 2005 "hot" producer, has written or produced tracks for Avril Lavigne, Pink, Bowling for Soup and Tommy Lee.

Dave Navarro and Brooke Burke will return as hosts. Each weekly seg will also now feature guest appearances by celebs or rockers.

"Friends of mine, like Slash, Macy Gray, Moby and Rob Zombie, will join us and throw in their two cents about who should stay and who should go," Navarro said.