Simply Red, "Something Got Me Started"

Ward y Gota se marcharon al ir a realizar el quinto álbum, Life (octubre de 1995), incorporándose, en cambio, la cantante Dee Johnson. El sencillo de este álbum fue Fairground, el primer número uno de la banda en Inglaterra, y otros temas como "So Beautiful", "Never Never Love", "We're In This Together" y "Remembering the First Time" se convitieron en éxitos. El hit We're in This Together fue interpretado por Mick Hucknall y un coro en la ceremonia de la Eurocopa 1996, la cual tuvo lugar en Inglaterra. Al año siguiente, Simply Red sacó su primer recopilatorio de grandes éxitos titulado Greatest Hits' incluyendo en él un hit titulado "Angel", grabado a dúo con The Fugees, el cual tuvo mucho éxito, convirtiéndose en un clásico de la banda y logrando primeras posiciones en las listas británicas.