You do NOT need permission to record and release any work that has previously been recorded and released. Songwriters have 'first recording rights', and if the song(s) hasn't been released, then you need permission in writing from the songwriter.