The song debuted at number one on the German Singles Chart,[1] and since its release it has sold over 150,000 copies being certified Gold by the IFPI.

He praised the dark lyrics of the chorus and concluded: "You get so many alternative bands banging on about how to make perfect pop, and ['Patience'] kicks all their arses.

"[4] Tom Eames of Digital Spy felt similarly, saying in a 2016 article that "'Patience' remains one of pop's greatest ever comeback songs.

Indie-rock band The Wombats also chose to cover this song on 9 January 2008 for BBC Radio 1's Live Lounge.

[65] Hank Marvin also covered this song on his 2007 album Guitar Man[66] and Nick Lachey released a version as a single in the US.