Whitney Houston - When You Believe Lyrics Whitney Houston When You Believe lyrics: Many nights we prayed With no proof anyone could hear In our hearts a hope for a song We barely understood Now we are not afraid Although we know there's much to fear ...