Multi-instrumentalist Frode Unneland joined the couple as drummer.

Warner Bros. released Savoy's debut album, Mary Is Coming, in 1996. Finding commercial success in Norway, it was followed by 1997's Lackluster Me for EMI. Though Savoy was formed during a hiatus for a-ha, the European synth pop icons reunited in 1998, and Paul Waaktaar-Savoy would continue to write, record, and tour for both bands over the next six years.

Savoy won Spellemann Awards (Norwegian Grammys) for Best Pop Band for their third and fourth albums, 1999's Mountains of Time and 2001's Reasons to Stay Indoors, both issued by EMI. Their fifth album was an eponymous one for Eleventeen Records. It hit the Top Ten of the Norwegian Albums chart in 2004. In 2005, a-ha sold out their first North American concert since 1986 (at N.Y.C.'s Irving Plaza) and played before a crowd of 120,000 at Frogner Park in their hometown of Oslo, Norway. While Waaktaar-Savoy concentrated on new material and touring for his more world-famous trio, Universal issued the compilation Savoy Songbook, Vol. 1 in 2007. It, too, landed in Norway's Top Ten.

Paul Waaktaar-Savoy teased the possibility of new Savoy material over the next several years, and the group finally returned to the studio in the mid-2010s. With the promise of a new album and reissues pending, Waaktaar-Savoy released songs from a new project in 2016 called simply Waaktaar. ~ Marcy Donelson