Listen to Suspicious Minds online. Suspicious Minds is an English language song and is sung by Elvis Presley. Suspicious Minds, from the album I Am An Elvis Fan, was released in the year 2012. The duration of the song is 4:29. Download English songs online from JioSaavn.