W 1993 roku Sin-Decade został wyróżniony duńską nagrodą Grammy. W tym samym roku został wydany album z utworami akustycznymi Stripped. Natomiast dwa lata później ukazał się Scream. Album zawierał mocniejsze granie aniżeli Sin-Decade. Zespół zarejestrował również materiał na pierwszy w swej historii album koncertowy - Screamin' Live, który ukazał się jeszcze w tym samym roku. W 1997 roku ukazał się Spooked będący powrotem do bardziej klasycznego grania, znanego z pierwszych płyt. Album otrzymał znakomite recenzje, zdobył również duńskie Grammy w 1998 roku. W tym samym roku powstało pierwsze oficjalne wydawnictwo kompilacyjne, nazwane The Best Of...Back To Back. Tymczasem zespół nie próżnował i w 1999 roku został wydany album Anything Worth Doing, Is Worth Overdoing, który był muzyczną kontynuacją poprzednika i tak jak Spooked zebrał dobre recenzje.