Lançado em março de 2003, 'Sing the Sorrow' tornou bem claro que o A.F.I. deixara de ser somente uma banda de hardcore punk. Com melodias e letras bem diferentes de discos anteriores, 'STS' alavancou a carreira internacional da banda.
Foi o disco até então que mais teve 'hits', e de onde se extraíram 3 videoclipes: 'Girl's not grey', 'Silver and cold' e 'The Leaving Song part 2'.
Com o videoclipe de 'Girl's not grey', o A.F.I. sentiu pela primeira vez o gosto do 'mainstream' , ganhando o prêmio MTV2 de melhor video de 2003.