The Grammy-award winning musicians open up about their 15-year history, from playing in dive bars to selling out stadiums.