You could try logging out of your iTunes account, restart your computer, log back in then try download again; but check for any remnants of it first (Applications folder) or your library, Downloads folder etc. and delete them. Also there could be a problem with the app store (so try tomorrow).
I am presuming you have a backup of all your songs and playlists somewhere safe?