Joe Nichols has parted ways with the Show Dog-Universal record label. On Tuesday (May 22), Nichols posted a message on Twitter that read, "I'm very thankful for Show Dog and what they have done for me." Nichols released "The Impossible," his first single for the Universal South label, in 2002. Nichols scored eight Top 10 singles for the label, including three No. 1 hits. He released the albums Greatest Hits and It's All Good in 2011. Universal South and Toby Keith's Show Dog label merged in 2009.