Edmondson and Mayall gained their reputation at The Comedy Store, from 1980. Apart from performing in their double act, 20th Century Coyote, Mayall developed solo routines, using characters such as Kevin Turvey and a pompous anarchist poet named Rick. This led to Edmondson and Mayall, along with Comedy Store compere Alexei Sayle and other upcoming comedians, including Nigel Planer, Peter Richardson, French and Saunders, Arnold Brown and Pete Richens, setting up their own comedy club called "The Comic Strip" in the Raymond Revuebar, a strip club in Soho. Mayall's Kevin Turvey character gained a regular slot in A Kick Up the Eighties, first broadcast in 1981. He appeared as "Rest Home" Ricky in Richard O'Brien's Shock Treatment, a sequel to The Rocky Horror Picture Show. He played Dentonvale's resident attendant as the love interest to Nell Campbell's Nurse Ansalong.