Au début des années 90, Life of Agony était un groupe de hardcore metal pur et dur. Leur premier album, River Runs Red, leur a permis de se constituer un public fidèle grâce à des tournées incessantes et au bouche-à-oreille, malgré une faible présence sur MTV et à la radio.Sur leur deuxième album, Ugly (1995), le groupe a opté pour une direction musicale différente : ils ont fusionné leur hardcore avec le rock alternatif mélodique de Stone Temple Pilots et d'Alice In Chains.Les fans de longue date et le grand public ont été quelque peu enthousiasmés par ce changement, et le groupe s'est retrouvé face à un nouveau dilemme : devaient-ils rester fidèles à cette nouvelle orientation musicale ou se conformer aux attentes de leurs fans quant au son de leur musique ? Le groupe a choisi de rester fidèle à ses convictions et de suivre son instinct sur Soul Searching Sun.