Listen to Search Me O God online. Search Me O God is an English language song and is sung by Vicky Beeching. Search Me O God, from the album Shelter, was released in the year 2009. The duration of the song is 4:40. Download English songs online from JioSaavn.