Listen to Search Me, Oh God online. Search Me, Oh God is an English language song and is sung by Steve Green. Search Me, Oh God, from the album We Believe, was released in the year 1991. The duration of the song is 3:57. Download English songs online from JioSaavn.