We talk with the Nashville-based band about their latest single and origins.