Lewis started the band Girl with guitarist Gerry Laffy in 1978. They put an advertyisement in "Melody Maker" for a "peroxide guitar hero," and Phil Collen (current guitarist of Def Leppard) answered. They were soon joined by drummer Dave Gaynor and bassist Mark Megary. Megary was replaced shortly thereafter by Laffy's brother, Simon Laffy. They signed a record deal with Don Arden’s label, Jet Records in 1979 and released their first album, "Sheer Greed", in 1980. Lewis's then girlfriend, Britt Ekland, was instrumental in helping Girl land their record deal. Later band members included Pete Barnacle, Bryson Graham, and Pete Bonas. They released their second album, "Wasted Youth" in 1982. Phil Collen left the band in 1982 to join Def Leppard, and the band broke up shortly thereafter. Their third and final album, "Killing Time", was released in 1997. It consisted of leftover material from the first two albums as well as tracks that were written for an album that never materialized.