Original: He worked on his debut album for the balance of 1979 with it being released in February 1980.
Simplified: They made the album in 1979 and released it in February 1980.