I want to make some updates to my CD - add new songs, give it a new album cover, use my new name. Is that possible?

From our computer's point of view, that's a new album. New songs = new album = new submission needed. If you've really changed your existing album so much, then sign up the new one as a new album, and once it's up and selling, pull down the old one.