– 3:21 "Against All Odds" (Pound Boys Main Mix) – 9:09 "Against All Odds" (Mariah only version) – 3:21 "Westlife Interview" (CD extra video version) UK CD2 "Against All Odds" – 3:21 "Against All Odds" (Westlife only version) – 3:21 "Against All Odds" (Pound Boys Dub) – 6:48 "Against All Odds" (CD extra video version) UK cassette single "Against All Odds" – 3:21 "Against All Odds" (Pound Boys radio edit) – 3:37 Japanese CD single''' "Against All Odds" – 3:20 "Against All Odds" (album version) – 3:26 "Against All Odds" (Pound Boys radio edit) – 3:32 "Against All Odds" (instrumental) – 3:20 Charts Weekly charts Year-end charts Certifications Release history Steve Brookstein version English singer and The X Factor winner Steve Brookstein included "Against All Odds" on his debut studio album, Heart and Soul (2005). It was released as his debut single on 20 December 2004 by Sony BMG. Background In 2004, Brookstein won the televised UK talent competition The X Factor, and recorded a cover of the Phil Collins 1984 hit "Against All Odds" as his debut single. It entered the UK Singles Chart at number two behind "Do They Know It's Christmas?" by Band Aid 20, and then climbed to number one, where it stayed for one week from 2 January 2005 to 8 January 2005 and was replaced by Elvis Presley's "Jailhouse Rock". "Against All Odds" was later included on Brookstein's debut album Heart and Soul. Chart performance "Against All Odds" debuted at number two in the United Kingdom, behind Band Aid 20's version of "Do They Know It's Christmas?", and at number 11 in Ireland. It charted at number one in the UK the following week. "Against All Odds" sold 127,701 copies in its first week in the UK, the lowest first-week sales for an X Factor winner's single until 2015. Brookstein's version has sold 204,000 copies in the UK to date, making it the lowest-selling X Factor winner's single. It has sold fewer than half the copies of Leon Jackson's "When You Believe" and Little Mix's "Cannonball", a third of Joe McElderry's "The Climb", a quarter of Leona Lewis's "A Moment Like This", and a fifth of those of Matt Cardle's "When We Collide", Shayne Ward's "That's My Goal", James Arthur's "Impossible" and Alexandra Burke's "Hallelujah". The next fewest sales from a winner's song was Sam Bailey's version of "Skyscraper", which had first-week sales of