The second single taken from the album was "I Believe". Released on 2 October 2000, this song also featured on the soundtrack to the film "Billy Elliot". The single just missed the UK top ten, peaking at number eleven. He attended the premieres of the film both at the Edinburgh Film Festival and at the Empire, Leicester Square, along with the stars of the film, Julie Walters and Jamie Bell. In May 2001, Gately's third single, "Stay", was released and reached number thirteen in the UK chart. That month, with his single still in the charts, his record company Polydor dropped him from their label.