Carrie Underwood, Gavin DeGraw and Billy Ray Cyrus are among those set to appear. Nelly will perform during the Liberty Inaugural Ball, and was initially announced as a "surprise musical guest ...