Lanzado en el Reino Unido el 3 de julio de 1995, A Northern Soul, que generó tres sencillos que llegaron al Top 40 –'This Is Music', 'On Your Own' e 'History'– fue bien recibido tanto por la crítica como por los fans, alcanzando el puesto número 13 en la lista de álbumes del Reino Unido. Durante las últimas dos décadas ha seguido cosechando elogios: los lectores de la revista Q lo votaron como el 53º mejor álbum de la historia en 1998, mientras que el NME lo clasificó como el 28º mejor álbum de todos los tiempos en 2003 y el 13º mejor álbum británico en 2006. Sin duda, es una de las declaraciones británicas de "indie-rock" más poderosas de la historia. Un asunto más oscuro, más crudo y más personal que su debut, A Northern Soul vio a Ashcroft dejar de lado el positivismo agotador de su debut para reflexionar sobriamente sobre la condición humana. ¿El resultado? Baladas atemporales como 'On Your Own' que contrastaban con ambiciosos ejercicios incluso más explosivos que antes –notablemente 'A New Decade' y la titánica 'This Is Music'. Sin embargo, un ambiente general de duda, e incluso de hastío, está presente como una corriente subyacente, mejor ejemplificado por la profética canción emotiva 'History', un éxito del Top 30. Cuando la noticia de la disolución de la banda llegó poco antes de su lanzamiento, sonó como si incluso pudiera convertirse en el epitafio de la banda.