Disken gjorde det ikke godt kommercielt, hvilket resulterede i dem forlade deres pladeselskab, Elektra.In '98, efter at deres kontrakt med Elektra var udløbet, gruppen befandt sig i en unik position. De er en af de meget få grupper til at have fuld kontrol over både deres katalog af mestre og forlagsvirksomhed. Med denne nyfundne evne, gruppen genudgivet alle deres albums og omfattede mange demoer og tidligere uudgivet tunes.In 1999 Tommy Lee forlod bandet for at forfølge sin egen solokarriere, og for at undgå yderligere konflikt med Neil.
Han blev udskiftet og bandet fortsatte med at turnere og ramte studiet, men faldt kort af sand succes. Sixx gik ligeledes sin egen retning og spillede for bands "58" og "Brides Of Destruction". Det tog fem år, men bandet endelig fik sammen igen og fik travlt optage en frisk opsamlingsalbum kaldet 'Red White & Cre «. De lige så godt gik på et par af kredsløb, herunder deres '05 turné, "Karneval Sins" og '06 'Rute til alt ondt' tour, som de co-hovednavn med Aerosmith.Just sidste måned, Mtley Cre udgivet deres seneste album , 'hellige i Los Angeles'.
Kritikere siger, at albummet er noget af det bedste arbejde, de nogensinde har indspillet! Det er en alvorlig flash-back til bandets tidligere stil og en velkommen en af slagsen. Det ser disse dårlige dreng rockere er stadig i gang, efter deres oprindelige mission at ryste offentligheden så hårdt, som de kan.