To most, Suzanne Vega may still be best known for "Luka" and "Tom's Diner." But since those songs -- and her 1987 album, Solitude Standing -- made her a pop sensation, the singer-songwriter has continued to craft idiosyncratic rock songs full of interesting production sounds and sharp lyrical turns. In 2010, Vega formed her own record label and began the process of re-recording her entire back catalog -- releasing new versions of her early songs over four thematic compilations. But until earlier this year, it had been awhile since we heard anything new from her.

With her latest album, Tales From the Realm of the Queen of Pentacles, Vega is back with her first release of new work in seven years. In many of her imagery-rich story songs, Vega reflects on love and the death of her brother and several friends, including Lou Reed. Sonically, much of the new record offers a return to classic form: She mixes her folky acoustic guitars and off-kilter beats that recall her earlier work. Still, Vega also finds places to expand and present a harder edge, thanks to some fine work from guitarist Larry Campbell and bassist Tony Levin, and even some hip-hop-leaning elements, namely a sample of 50 Cent's "Candy Shop." It's a big weighty album that shows that even 30 years after her debut, Vega's songcraft is as rewarding and graceful as ever.

Hear Vega and guitarist Gerry Leonard perform in the Soundcheck studio.

Set List:

• "Crack In The Wall"
• "Jacob And THe Angel"
• "I Never Wear White"

And watch Suzanne Vega's previous appearance on Soundcheck.