Lisa Marie Presley appeared with her band on The Tonight Show with Jay Leno; performing her lead single, You Ain't Seen Nothing Yet.

Lisa Marie Presley at The Grove

With a new album – Storm & Grace - hitting the market last week, Lisa Marie Presley stopped by American Idol last week to perform the haunting first single, "You Ain't Seen Nothing Yet."

Ever since the wonderful and very successful movie and soundtrack of O Brother, Where Art Thou?, country music singers, songwriters and, most of all, the powers that be have had great respect for T Bone Burnett, who produced the music. Dear friends of mine such as the Whites, Jerry Douglas, Alison Krauss, Dan Tyminski, Ralph Stanley and a bevy of others suddenly had something they'd never had before -- sizable bank accounts.

CRITICS are calling Lisa Marie Presley's latest album, Storm & Grace, a rootsy affair. The kind of album with the Southern flavour of Americana that recalls her father's early efforts. Ironically, the 44-year-old singer-songwriter, the only child of the late Elvis Presley, found herself travelling, not south, but eastwards, across the Atlantic, to write the album.

With her first album since 2005, Lisa Marie Presley has plenty to say -- and the daughter of Elvis Presley chose famed producer T Bone Burnett to help her say it. Generating some of the best reviews of her career, Storm & Grace, which was released last week, demonstrates the growth the mother of four (including twin girls, Harper and Finley, born in 2008) has experienced in the past few years.