Paul Lerwill started by working in amusement arcades and as a DJ in Kelly’s Nightclub Disco in Portrush and in Clouds Disco in Edinburgh before starting his music career playing in the Northern Star Bar in Ballymoney. He joined Rosetta Stone as a replacement for Ian Mitchell, who played for the Bay City Rollers. They mainly performed covers and toured the UK, becoming popular in Japan.
After two years, he returned to Northern Ireland and changed his name to Gregory Gray to distance himself from his boy-band past. He established a post-punk band called Perfect Crime which was ironically able to practise in space provided by the Dominican Convent School in Portstewart. The band was the supporting act to many famous bands such as U2and Eurythmics and performed in massive shows across the UK. He later did solo work and in the late 1990s released music on Soundcloud and YouTube under the name Mary Cigarettes. He died in 2019 aged 59.