Listen to Searching For Love online. Searching For Love is an English language song and is sung by Alexis. Searching For Love, from the album Vicious V Presents Freestyle Plus, was released in the year 2002. The duration of the song is 4:35. Download English songs online from JioSaavn.