Bandet holdt en lav profil frem til 1991, da den første platen ble utgitt. Da en ny utgave av bandet tegnet kontrakt med Tylden & Co. i 2000, besto Fryd & Gammen av Aaserud, Kai Robert Johansen (vokal, trompet), Svein Morten Haugerud (saksofon, keyboards), Svein Egil Bjørge (saksofon, bass), Vegar Åslund (trommer) og Harald Kulstad (bass, gitar, trekkspill). Bandet fikk stor oppmerksomhet i august 2001 da de ga ut albumet Bryllup på slottet, der tre av sangene var hyllester til den kommende kronprinsessen. Den ene av sangene, Mette-Marit, ble også fremført på tysk TV.