Steve Brookstein won the first season of X Factor in 2004, which saw him gain popularity for singing renditions of classic songs.