The Shuffle Demons released four more albums over the next seven years. They never scored another mainstream pop hit, although the video "Get Out of My House, Roach" received considerable airplay on MuchMusic. They retained a devoted cult following on the jazz scene, however.
Murley and Vivian left the band in 1989, and were replaced by Perry White and George Koller. Koller left in 1993, and was replaced by Mike Milligan. The following year, Wynston and White left the band, and were replaced by Eric St. Laurent and Greg Smith.
Parker left in 1995. The band subsequently broke up in 1997.
Underhill, Parker, White, Wynston, Koller and Milligan reformed the band in 2004, releasing a new greatest hits CD to coincide with their reunion tour. During the tour, the band also coordinated a successful attempt at a world record for the largest number of people playing saxophone simultaneously. The official Guinness Book of Records count is 900 participants, all playing the theme from Hockey Night in Canada.