In 1986, Mortimer went to the Goldsmith's Tavern in New Cross, London to see a new show by a Comedian called Vic Reeves. Mortimer was impressed by the performance, particularly the character Tappy Lappy, which was Reeves attempting to tap dance while wearing a Bryan Ferry mask and planks on his feet. Mortimer approached Reeves after the show, and the two began writing material for the next week's show together. They also became good friends, even forming a band called the Potter's Wheel. Mortimer began to perform on the show, which was christened Vic Reeves Big Night Out, creating such characters as the Singing Lawyer, Graham Lister, Judge Nutmeg and the Man With the Stick.