"Suspicious Minds" is a 1968 song written and first recorded by American songwriter Mark James. After this recording failed commercially, it was cut by Elvis Presley with producer Chips Moman, becoming a No.1 song in 1969, and one of the most memorable hits of Presley's career.

Fine Young Cannibals were a British rock band formed in Birmingham, England, in 1984, by bassist David Steele, guitarist Andy Cox (both formerly of The Beat), and singer Roland Gift (formerly of the Akrylykz). Their self-titled 1985 debut album contained "Johnny Come Home" and a cover of "Suspicious Minds", two songs that were top 40 hits in the UK, Canada, Australia and many European countries.

In 1986, the band Fine Young Cannibals' cover version, which features backing vocals by Jimmy Somerville, reached No. 8 on the UK Singles chart. Singer Roland Gift said that Elvis had come to him in a dream and told him he would record the greatest version of "Suspicious Minds" ever.

More Info: en.wikipedia.org