BOYZONE will release a new album featuring Stephen Gately as a tribute to the late singer, the band said.