Listen to Never Trust A Stranger online. Never Trust A Stranger is an English language song and is sung by Kim Wilde. Never Trust A Stranger, from the album Total Woman, was released in the year 2010. The duration of the song is 4:02. Download English songs online from JioSaavn.