Norah Jones has moved beyond the burden of her smash album. “Come Away With Me,” her 2002 debut for Blue Note Records, was the right record at the right time by the right artist. It became part of the zeitgeist, generating its own momentum en route to sales of more than 10 million copies in the United States alone.

Norah Jones showcases music from her current 'Broken Little Hearts' album, as well as favorites from her catalog, at the Mahalia Jackson Theater on Oct. 23.EMI Music

Such success has its benefits, of course. But that level of mania, especially for a first album, can trap artists who, inevitably, strive and fail to repeat its success as the public quickly grows weary of them – think Alanis Morissette, Hootie & the Blowfish, etc.

Jones refused to be defined by the seductive, piano-based, acoustic jazz-pop she conjured on “Come Away With Me.” Even as she’s grown more comfortable in her own skin, equally at ease with audiences and late-night troublemaker Chelsea Handler, she’s explored other sounds and styles, including guitar-centric Americana rock.

For her current “Broken Little Hearts,” she teamed with producer Danger Mouse – the half of Gnarls Barkley that isn’t Cee Lo Green – for a set of breakup songs garnished by modest electronic elements and distorted guitars and vocals.

If “Come Away With Me” was the honeymoon, “Broken Little Hearts” is the divorce. Jones is equally comfortable with either.

Jones performs at the Mahalia Jackson Theater for the Performing Arts on Tuesday, Oct. 23. Richard Julian opens. Show time is 8 p.m. Tickets are $49.50 to $60 plus service charges through Ticketmaster.