Już z nimi w składzie Pretty Maids nagrał pierwszy album studyjny, zatytułowany Red, Hot and Heavy. Debiutancki longplay spotkał się z ciepłym przyjęciem prasy i fanów. Zespół, wspomagany przez klawiszowca Alana Owena, koncertował głównie po Europie, pojawił się również w Polsce na festiwalu Rock Arena w Poznaniu. Jeszcze w 1984 roku od zespołu odchodzi Rick Hanson, którego zastępuje... Pete Collins. Po dużym sukcesie Duńczycy w 1986 roku po raz pierwszy wyjechali do Stanów Zjednoczonych, aby w studiu Bearsville w Woodstocku zarejestrować materiał na drugi album studyjny. Future World okazał się kolejnym dużym sukcesem wydawniczym Pretty Maids, przez wielu uważany jest za największe dzieło w historii zespołu. Muzycznie była to kontynuacja hardrockowo-heavymetalowych brzmień z pierwszej płyty z większą dawką melodii, przez co z jednej strony Future World był agresywny, a z drugiej komercyjny. Album trafił na listy przebojów w wielu państwach, a zespół koncertował już z nowym gitarzystą Chrisem „Angelem” Gerhardtem Schleiferem m.in. na festiwalu Monsters Of Rock w Niemczech. Wiosną 1988 roku zespół zaczął prace nad kolejnym albumem, lecz gdy w marcu następnego roku krążek był praktycznie gotowy doszło do nieszczęścia, perkusista Phil More uległ wypadkowi samochodowemu, także w większości skończony już materiał został zniszczony.