Денис The band/group released their new album/record /можно и так the band's/groups new album/record came out обычно именно release предпочтительнее