A ’90-es évek elején a Life of Agony egy tiszta Hardcore Metal zenekar volt. Hűséges követőtábort építettek ki debütáló albumukkal, a River Runs Red-del, folyamatos turnézással és a szájhagyomány erejével, kevés MTV-s vagy rádiós lejátszással. Második albumukon, az 1995-ös Ugly-n, a zenekar más zenei irányt választott – a Hardcore-ot ötvözték a Stone Temple Pilots és Alice In Chains dallamos Alternatív Rockjával.

A régóta hűséges rajongók és a lemezvásárló közönség enyhén izgatottá vált, és a zenekar új dilemmával nézett szembe: megmaradjanak az újonnan választott zenei irányvonaluk mellett, vagy alkalmazkodjanak a rajongók elvárásaihoz, hogy mit is kellene, hogy a Life of Agony zenéje hangozzon? A zenekar úgy döntött, hogy kitart a saját elképzelései mellett és azt csinálja, amit a szívük diktál a Soul Searching Sun-on.