In 1999, after Lee had left Mötley Crüe, Sharon Osbourne called Castillo and suggested he join the band, which he did without audition. He'd previously briefly played with Vince Neil as a touring drummer for the Vince Neil Band, and was an old friend of the band. His only recording with the band, 2000's "New Tattoo", was somewhat of a return to the classic Mötley Crüe sound. However, fan reaction was mixed and the album was not as successful as the band was hoping it would be. Still, there was excitement over the upcoming tour due to the revival in interest of many '80s hard rock acts, and the band geared up for their "Maximum Rock" tour with thrash metal legends Anthrax and Megadeth.