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 .
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 .