Jennifer Nettles and Kristian Bush

To hear Jennifer Nettles tell it, it’s a brand new day in Sugarland. Despite winning multiple Grammy, CMA and ACM awards—and selling more than 8 million records—the country-music duo of Nettles and Kristian Bush is embracing a creative rebirth, a musical awakening that permeates their adventurous fourth album, The Incredible Machine.

“We are in a place of discovery,” Jennifer says. “It is the essence of who we are as people in this band. There is never a moment where we think, ‘This is good enough.’ There’s always a place for growth.”

A growth that Kristian says has been encouraged by their fans, their record label, and, most importantly, by the genre-bending, all-are-welcome country-music industry. “It’s as if the industry and the culture have singled out the biggest risks we’ve taken on a record, a song like ‘Stay’ for example, and celebrated those,” he says gratefully. “...