Written by Jim Peterik and Frankie Sullivan, "The Search Is Over" was released in 1985 as the third single from Survivor's 1984 album Vital Signs. The power ballad became the band's second top-ten hit from the album.