The "Walk Away" band share the inspiration behind that exclamation mark, playing paradise with 311 and what fans can expect on their next album