Copyright exists by virtue of creating the original work, BUT........registering with the Copyright Office is essential to avoid the he said/she said scenario over who really wrote the song. Personally, I wouldn't allow a label to release anything without a contract in place. Tell the label you want one. I think you're headed for some trouble myself. Go here to register your songs ASAP. You can register multiple songs on one form by having a title for the collective work (album title). Register them as both Performing Arts and Sound Recording.