Listen to Soulmates online. Soulmates is an English language song and is sung by Steve Mushrush. Soulmates, from the album To Be With You, was released in the year 2000. The duration of the song is 5:18. Download English songs online from JioSaavn.