His first solo concert was at Giuseppi's Pizza in January 1972, at the age of 19, in Edmonton, Alberta. Posters of many concerts he gave at folk clubs like the Hovel, Barricade Coffee House, Room at the Top are available to view online at the Edmonton Public library archive. Across Canada, he performed at the
Regina Folk Festival in 1976 and around Toronto and Montreal after joining
Second City Theatre in the early 1980s. In 1981 he joined the funk band Etcetera in Tampa Florida after meeting the guitarist Michael Marth who was playing a Vegas style show in Deerhurst Ontario. On returning to Edmonton the following year, he performed as a sideman for many local bands, including
Amos Garrett.
Good Fair World (2008) was his first solo recording project which was followed with a world promotional tour that included LA, Memphis, New York, London, Berlin and Rome. His latest release of original songs,
Wait in Line (2020) is available through Apple Music, SoundCloud and Spotify. Randall composed and performed over 60 original comedy songs for
CBC Radio's
The Irrelevant Show (2012–2017) featuring parodies in the styles of
Joni Mitchell,
Prince,
Cher,
Luciano Paverotti,
Loreena McKennitt,
Johnny Cash,
Leonard Cohen,
Barry White,
Frank Sinatra, and
Elvis Presley. Popular songs from this series include an "
operetta" about texting,
Pavarotti doing his taxes, and
Joni Mitchell complaining about Boxing Day sales. He continues to write songs today that reflect his blues, jazz, folk and world music influences. His lyrics often have a dramatic narrative with a humorous or satirical undercurrent. ==Composer==