Begin jaren '90 was Life of Agony een pure hardcore metalband. Ze bouwden een trouwe klantenkring op met hun eerste album River Runs Red, dankzij eindeloze tours en mond-tot-mondreclame, met weinig uitzendingen op MTV of de radio. Op hun tweede album, Ugly uit 1995, koos de band voor een andere muzikale richting: ze fuseerden hun hardcore met de melodieuze alternatieve rock van Stone Temple Pilots en Alice In Chains. Langdurige fans of het publiek dat platen kocht, was enigszins opgewonden, en de band stond nu voor een nieuw dilemma; moesten ze trouw blijven aan hun nieuw gekozen muzikale richting, of zich conformeren aan de verwachtingen van hun fans over hoe de muziek van Life of Agony eruit zou moeten zien? De band koos ervoor om bij hun principes te blijven en te doen wat hun hart hen vertelde op Soul Searching Sun. Soul Searching Sun is nu beschikbaar op zwart vinyl en bevat een 6 pagina's tellende insert.