In 1987, Fleming joined "Four Chairs No Waiting", an a cappella group comprising David Holmes, Ramsey Collins and Rusty Berther.
In 1989 Berther and Fleming joined "The Phones", one of Australia's top a cappella groups, which boasted members such as Paul Keelan, Michael Dalton and Reg Ellery.
Performing at comedy and cabaret venues around Australia, the group also held a regular TV spot on Channel 7's Bert Newton Show.
The Scared Weird Little Guys continue to perform together for corporate events and private functions and the occasional benefit gig.
The Superband was a fixture at the Melbourne Comedy Festival for many years and featured guest appearances from international and local comedians singing cover songs.
Guest singers have included Ross Noble, Rich Hall, Maria Bamford, Rove McManus, Jo Stanley, Jimeoin, Lano and Woodley, Bob Downe, Alan Brough and Adam Hills.