The song was released on 26 October 2000 as a single. It was the third single of the album. It reached number 10 on the UK Singles Chart. This made it the band's second Top 10 single in the country. "Trouble" did not chart on the main singles chart in the United States. But the music press said it was almost as successful as "Yellow". "Yellow" was the single released before "Trouble". Two different music videos for the single were released.