Brooklyn-based melodic punks Warn The Duke are back with a new album (their first in eight years) titled “All That’s Solid,” due out on Friday, March 17th via SoCal-based label Wiretap Records.