Related Information for Steve Brookstein Steven Desmond "Steve" Brookstein (born 10 November 1968 in London) is an English jazz and soul singer, who rose to fame in the UK in 2004 after winning the first series of The X Factor with 6 million votes. After winning The X Factor, Steve Brookstein was immediately signed to the Sony BMG record label through which he released his first single, a cover of "Against All Odds" on 20 December 2004. The song debuted on the UK Singles Chart at number 2 and then rose to.. read more