“It's a strange thing: We are an L.A.-based band and we do spend all that time in Europe and are visible over there. Yet we've had this lengthy career, but no one ever associates us with Los Angeles.”