From 1984 until 1987, Hall fronted the Colourfield, with some commercial success. After they disbanded, Hall pursued a solo career, working mostly in the new wave genre. He co-wrote a number of early Lightning Seeds releases. He also performed some vocals for a Dub Pistols album. He and Eurythmics member David A. Stewart formed the duo Vegas in the early 1990s, releasing an eponymous album in 1992. Hall joined the Specials for their 2009 reunion, and continues to perform with them.