"Believe" boasted three singles which gained substantial radio and video airplay. The lead single, "Prayer", featured a video with apocalyptic imagery of a city being destroyed. This led some outlets to refuse to play the video on the grounds that it conjures similarities to the September 11 attacks. After initially considering to edit the video, Disturbed ultimately chose not to. Follow up singles "Remember" and "Liberate" also charted well and gained significant rotation on radio and television. The title track "Believe," although not a single, would also find its way to radio airwaves.