My hard drive busted last week and ejukebox still shows all of the albums like they are still there. Obvisiouly they are not and I want to add more songs but I can not erase the current information. I don't want people to select albums that I don't have in eJukebox.

If you click the "Update Database" button on the bottom left hand corner of the main options panel - the one that shows up over the playlist area...you can then either Rebuild your entire music database or Clean/Refresh which will automatically remove missing songs.