Connolly viajó a principios de 1980 como Connolly Encore o “la banda de Brian Connolly” antes de tomar el nombre de Sweet Brian Connolly (o New Sweet, como fue conocido brevemente) en 1984.