Starting Over album release (2016)

Lore & Background

By the time Starting Over hit shelves, Stapleton had already spent well over a decade in the background—hiding behind microphones for other artists' records, his voice a secret ingredient in hits he never got to claim. Traveller in 2015 cracked that anonymity open, but Starting Over was the statement that followed: a record that leaned harder into the gospel, blues, and folk traditions that shaped his sound in the Kentucky hills where he grew up. The production, guided by Dave Cobb, favored live room tones, minimal overdubs, and the kind of raw vocal delivery that made listeners feel like they were sitting in a small church or a smoky honky-tonk. The album's singles became cultural touchstones. 'Tennessee Whiskey' in particular became a crossover phenomenon, played in living rooms, on late-night TV, and in bars across the country, its simple melody and Stapleton's aching delivery making it feel simultaneously ancient and brand new. 'Cheap Thrills' carried a different energy—more swagger, more defiance—showing that Stapleton's range extended well beyond heartbreak ballads. Together, they painted a portrait of an artist unapologetically rooted in tradition while refusing to be boxed into any single genre. For fans who had followed his journey from the shadows of other people's records, Starting Over felt like vindication. The man who had been the voice without a face finally had a face, a name, and a body of work that spoke for itself. The album's success also gave him the creative and commercial leverage to shape his own career trajectory, a freedom that would define everything he did in the years that followed.

In Their Own Story

The studio in Nashville was quiet except for the hum of the amp and the creak of a leather chair. Dave Cobb stood near the mixing desk, arms crossed, watching through the glass. On the other side of the booth, Stapleton sat at the upright piano, his fingers finding a progression he'd been turning over in his mind for weeks. He closed his eyes. The first note was barely a whisper, a thread of sound that seemed to come from somewhere below the floorboards. Then his voice came in—low, rough, like gravel dragged through honey—and the room changed. Cobb uncrossed his arms. The engineer stopped fidgeting with faders. Outside, the May heat pressed against the windows, but in that booth, time folded. By the time the last chord rang out and faded into the room's silence, nobody spoke. Cobb just nodded, once, and said, 'That's the one.' Stapleton opened his eyes, wiped his mouth with the back of his hand, and said, 'Again?' And they did.

Reader's Guide

May 2016 — Starting Over arrives on Open Road Recordings, Stapleton's own label, a quiet act of independence after years of being a voice in other people's songs. The album debuts at #2 on the Billboard 200, a number that might look modest next to pop juggernauts but represents a seismic shift for an artist who, just a few years earlier, was still being discovered by other musicians in the studio. The cultural weight of the release hit in waves. 'Tennessee Whiskey' was already gaining traction as a single, and by the time the album dropped, it had become the sound of a generation's nostalgia for a kind of music that felt like it had been waiting in the wings. Fans who had stumbled upon Stapleton through a cover on YouTube or a late-night radio slot suddenly had a full album to sink into, and the response was electric. Live shows sold out faster. The 'Cheap Thrills' single brought a different crowd—less barroom, more open-road, more defiant. For the broader trajectory, Starting Over was the hinge. Traveller had opened the door; this record walked through it and turned around to say, 'I'm not going back.' It gave Stapleton the confidence and the commercial proof to write, produce, and release on his own terms. The session singer was officially retired. The artist had arrived, and the world was finally listening to him on his own frequency.

Did You Know?

• Before releasing his own solo work, Stapleton spent years as an uncredited or background vocalist on recordings for major artists across pop, R&B, and country, often going by a different name or not being credited at all
• Starting Over was produced by Dave Cobb, a Nashville songwriter and producer known for his work with Jason Isbell, Sturgill Simpson, and others in the roots-music scene, and the two had a long collaborative history befor
• The album's title track and its overall theme of reinvention resonated with Stapleton's own personal journey at the time, as he was navigating a major life transition while simultaneously redefining his public identity.
• Stapleton's vocal style on the album draws on gospel, blues, and old-time country traditions rooted in his upbringing in Kentucky, a musical lineage that sets him apart from the polished Nashville production of the era.