Listen to Passing Strangers online. Passing Strangers is an English language song and is sung by Sarah Vaughan & Billy Eckstine. Passing Strangers, from the album Midnight Melodies For Lovers, was released in the year 2010. The duration of the song is 3:06. Download English songs online from JioSaavn.