No dia 2 de janeiro de 1986 era lançado Suspicious Minds, single do álbum Fine Young Cannibals do Fine Young Cannibals. Você confere essa e outras faixas do Fine Young Cannibals na programação da FWR.radio.
Em 1986, a versão cover da banda Fine Young Cannibals, que apresenta backing vocals de Jimmy Somerville (Bronski Beat), alcançou a oitava posição na parada de singles do Reino Unido.
O vocalista Roland Gift disse que Elvis veio até ele em um sonho e disse que eles gravariam a melhor versão de Suspicious Minds de todos os tempos.
O videoclipe do Fine Young Cannibals para a música foi filmado em preto e branco e, para a maioria, continua assim. No entanto, o vídeo é conhecido por seu uso inovador de colorização, seguindo a seção de ponte da música. O vídeo é uma homenagem a Elvis, tanto no uso da filmagem monocromática (comum durante o início da carreira de Elvis) quanto nos ternos brilhantes lantejoulas que a banda usa na segunda metade do vídeo.