"Vice," released on Monday, opens on Lambert's voice singing softly, accompanied only by the sound of a needle circling a vinyl record. "Sting of the needle dropping on a vinyl," she croons. "Neon singer with a jukebox title full of heartbreak."

Lambert goes on to sing about moving from town to town, looking for a place "where my reputation don't precede me.”

"Maybe I’m addicted to goodbyes," she muses.

"Another vice, another town, where my past can't run me down," Lambert sings on the chorus. "Another life, another call, another bed I shouldn't crawl out of. 7 a.m. with shoes in my hand, said I wouldn't do it but I did it again. And I know I'll be gone tomorrow night. Another vice."

The song was co-written by Lambert along with fellow hit-makers Shane McAnally and Josh Osborne, and produced by Frank Liddell, Glenn Worf, and Eric Masse.

Lambert may be singing a decidedly melancholy tune with her new single, but the Texas native seems happier than ever in her personal life! Just one day before releasing "Vice," Lambert took to Instagram to wish her boyfriend, Anderson East, a happy birthday with a super sweet smooching pic.

Back in April, the hot new country couple made their red carpet debut at the Academy of Country Music Awards in Las Vegas. Only ET's Nancy O'Dell snagged Lambert for a chat backstage, where the singer confessed that she had been "writing a ton" in recent months.

"I'm not rushing trying to get a project done, just taking my time, enjoying it, going to see live music. Just kind of being in it," Lambert said. "Just getting creative. That's what I do. That's what I love the most."