Original: In the United Kingdom , Lilo & Stitch trailers and TV ads featured a cover of Elvis ' song '' Suspicious Minds '' , performed by Gareth Gates , who became famous on the UK TV program Pop Idol .
Simplified: The song used by Disney to advertise the movie was Suspicious Minds , performed by Gareth Gates , who became famous on the UK TV program Pop Idol .