Joe Nichols of Rogers, Arkansas, a young country music singer who rose to prominence in 2002 with The Impossible He only had minor hits before then. According to the The Impossible Songfacts, the Kelley Lovelace and Lee Thomas Miller penned mid-tempo ballad was released in March 2002 as the first single from his second album, man With a Memory. It became his first hit, peaking at #3 on the Billboard Country chart and #29 on the Hot 100.