You need recorded songs, also called tracks, if you're going to release records. To record a song a member of the band has composed, and create a track, you need to book a session in a recording studio. For best results you should pick one of the appropriate genre and with good quality.
From 1009 A.D. doesn't have any recording sessions booked.