Frankie Goes to Hollywood (FGTH) were a British band formed in Liverpool, England, in 1980. The group was fronted by Holly Johnson (vocals), with Paul Rutherford (vocals), Peter Gill (drums, percussion), Mark O'Toole (bass guitar), and Brian Nash (guitar). The group's 1983 debut single "Relax" was banned by the BBC in 1984 while at number six in the charts and subsequently topped the UK Singles Chart for five consecutive weeks, going on to enjoy prolonged chart success throughout that year and ultimately becoming the seventh best-selling UK single of all time. It also won the 1985 Brit Award for Best British Single.

On the B-side to the group's first single, Johnson explained that the group's name derived from a page from The New Yorker magazine, featuring the headline "Frankie Goes Hollywood" and a picture of Frank Sinatra, although the magazine page Johnson referred to was actually a pop art poster by Guy Peellaert. The original group named "Frankie Goes to Hollywood" dates from 1980.  The nucleus of the group emerged from the late 1970s Liverpool punk scene. Lead singer Johnson had played bass with Big in Japan and had also released two solo singles. Local musicians Peter Gill (drums), Jed O'Toole (bass), and O'Toole's cousin Brian Nash (guitar) initially joined Johnson, calling themselves the Sons of Egypt. This line-up secured a number of small local gigs before disbanding.  The group was reprised when Johnson joined Mark O'Toole (bass) and Peter "Ped" Gill to form FGTH. During a particularly fluid period of personnel changes, Jed O'Toole joined FGTH on guitar, and a female vocalist, Sonia Mazumder, was also a band member for the first Frankie gig at the Leeds nightclub "The Warehouse", supporting Hambi & The Dance. Paul Rutherford - a member of the headline act who had also sung in seminal Liverpool punk band The Spitfire Boys - apparently got so caught up in Frankie's performance that he effectively replaced Mazumder that very night. The new all-male musical line-up subsequently toured locally with a leather-clad female duo known as "The Leatherpets" and managed to fund promotional videos and demos, despite being eventually turned down by both Arista Records and Phonogram Inc. In October 1982, the group recorded a John Peel Session for BBC Radio 1, comprising the originals "Krisco Kisses", "Two Tribes", "Disneyland", and "The World Is My Oyster". Around this time Jed O'Toole left the group, to be replaced by the returning Brian Nash.  In February 1983, the group was invited to record a video for "Relax" by the Channel 4 show The Tube at the Liverpool State Ballroom. After the broadcast, the Peel session was repeated on radio, and a new session recorded for the BBC, comprising "Welcome to the Pleasuredome", "The Only Star in Heaven" and "Relax". These performances, along with a repeat of the Tube video, convinced Trevor Horn to sign the group for his new label, ZTT Records, in May 1983. Answer this question using a quote from the following article:

Did the band go on any tours?
The new all-male musical line-up subsequently toured locally