Лиза Мария Пресли обнаружила в себе влияние музыкального наследства только в 00-х годах. Тогда она выпустила три своих альбома: To Whom It May Concern в 2003 году, Now What в 2005 году и Storm & Grace в 2012 году, первый из которых стал золотым. Тексты песен, в отличие от отца, Лиза Мария писала сама или в соавторстве.
Критик Los Angeles Times Роберт Хилберн писал о дебютном альбоме Лизы следующее: «Музыка на ее новом альбоме имеет резкий, бескомпромиссный тон» и «дерзкий блюзовый голос Пресли владеет характерным талантом».
После выпуска третьего альбома AllMusic писали: «В первых двух альбомах Лиза Мария Пресли хотела стать поп-звездой; на Storm & Grace она явно предпочла бы быть артисткой, которая работает над своими музыкальными недостатками.
Это более сильная, зрелая и эффектная работа, чем можно было ожидать. Спустя почти десять лет карьеры, Пресли, наконец, развивает музыкальную личность, которая действительно ей подходит».