"I'd heard my songs on the radio locally," Nichols told Radio.com, referring to his early singles. "But the first time I had a national release, it was my first single on Universal South, it was 'The Impossible.'" The song was written by Kelley Lovelace and Lee Thomas Miller, and it was released in March of 2002.

Nichols said that he was in Nashville at his record label when that radio moment took place. "We knew they were going to play it around lunchtime," he explained," so "everybody at the label gathered around and listened.