"I Believe (A Soulful Re-Recording)" is a single by the British band Tears for Fears.

It was the band's eleventh single release, and as a live re-recording of a song from their second LP Songs from the Big Chair, it effectively served as that album's fifth single.

It was Tears for Fears' ninth UK Top 40 hit (peaking at No.23).

The B-side to "I Believe (A Soulful Re-Recording)" was a cover of Wyatt's "Sea Song", which first appeared on his Rock Bottom album.

The shout was directed at Tears for Fears' touring saxophonist of the time, Will Gregory, who also appeared in the song's music video.