"Anything Is Possible" is a song co-written by Chris Braide and Cathy Dennis, and produced by Cathy Dennis and Oskar Paul, for the winner of the first series of Pop Idol in the UK. Will Young won the show and therefore released the song as his debut single. It debuted at number one on the UK Singles Chart, and has been certified 3x Platinum by the British Phonographic Industry. It has since become the 14th best-selling single of all time in the UK, as well as the second best-selling UK single of the 21st century.

Pop Idol creator Simon Fuller asked Chris Braide and Cathy Dennis to write a song for the show, having been impressed by "Have You Ever" and "Say Goodbye", two songs the pair had written for S Club 7. The song was recorded by the final three acts in the show, Will Young, Gareth Gates and Darius Danesh. After winning the show, Young released the song as his debut single and it was later included on his debut studio album, From Now On.

In an interview with HitQuarters, Braide said the song was written in Dennis' front room at her baby grand piano and recorded on a small Dictaphone. When the song, as recorded by Young, proved an immediate smash hit, Dennis supposedly phoned Braide and said: "You won't believe this, but that little song that we wrote in three hours is selling 100,000 copies a day."

...
Wikipedia