Coheed And Cambria Sign With Roadrunner, New Album In The Works Posted on April 4, 2018 by News Team Prog metal legends Coheed And CambriaCambria have announced they have signed a new record deal with Roadrunner Records. They are also working on a their highly anticipated new album, due later this year. Watch this EXCLUSIVE trailer below.