En 1995 graban el álbum "News From Nowhere", y aunque el único sencillo "Someone" en Estados Unidos apenas llegó al "top 50", los sencillos "Always" y una versión de la canción "Unchained Melody" alcanzaron la posición número uno en muchos países en el resto del mundo, alcanzando nuevamente altas ventas.