Mix) – 3:45 "Heaven" – 4:33 "I Believe" (Original Version) – 3:45 "I Believe" (Blessid Q Mix) – 4:02 US Cassette single Side A "I Believe" (Original Mix) – 4:37 Side B "I Believe" (Album Mix) – 4:17 "Heaven" – 4:33 Charts Weekly charts Year-end charts References External links The music video hosted on YouTube. 1995 singles Blessid Union of Souls songs EMI Records singles Music videos directed by Michael Salomon Songs against racism and xenophobia