The Lucy Show was formed in London in 1983 by Canadians Mark Bandola (vocals, guitar, keyboards) and Rob Vandeven (vocals, bass), originally called Midnite Movie, with Paul Rigby on drums. Bryan Hudspeth later replaced Rigby with Peter Barraclough coming in on guitar, which is when they changed their name to The Lucy Show.