Le quatrième album solo d'Annie et son dernier recueil de compositions originales, Songs of Mass Destruction, est sorti en octobre 2007 et comprenait les singles « Dark Road » et le remarquable « Sing ».
Ce dernier titre est le fruit d'une collaboration avec un véritable who's who d'artistes féminines, dont Madonna, Céline Dion, Dido, Beth Gibbons, Gladys Knight et 18 autres.