A.J. has left the building....but after 35 #1 songs...I don't think he'll have a problem finding a new home for his music. Good luck, Alan! We'll be cheering you on here in Louisiana!

Alan Jackson and his record label, Sony Music Nashville, are splitting and his manager says the country music superstar is in negotiations with three record labels to find a new home.