“We actually cut the whole thing at Jay’s house, in Jay’s studio,” singer Gary LeVox said. “We mixed it up and did something a little different.”

Changed is out April 3 and follows “Nothing Like This,” their sixth straight platinum-selling album and the first with the Big Machine Label Group. Only three other country acts have matched the band’s streak of million-selling albums.

LeVox says the band, which also includes guitarist Joe Don Rooney, believes Changed could be Rascal Flatts’ strongest album yet. They hope the Dan Huff-produced record will build on the success of Nothing Like This, which spawned their 12th and 13th No. 1 singles and a top five hit. “Banjo,” the first single from Changed, has been released to radio.

“It’s really exciting some of the songs we’ve got set to go,” LeVox said. “It’s probably the most really good, up-tempo stuff that maybe we’ve ever had pitched to us. And we wrote some really good stuff. … I think it’s musically at even another level.”