A slightly remixed version of the song was picked as the album's fourth and final single on a double A-side with a cover version of Donovan's 1968 song "Atlantis", the theme song for Walt Disney's animated feature "" (2001). Released on November 19, 2001 in German-speaking Europe, the single peaked at number five on the Austrian and German Singles Chart, also reaching number 16 in Switzerland. The music video for "When the Angels Sing" features one of the group's live performances of the song during their Rivers of Joy Tour in fall 2001, intercut by backstage footage of the band.