Miranda Lambert has found an unlikely fan in Elvis Presley's ex-wife Priscilla.

The socialite and actress' high-profile marriage to the King served as inspiration for Lambert's new tune Priscilla, and the former Mrs. Presley has taken to Instagram to voice her approval.

Presley uploaded a photo of herself and daughter Lisa Marie Presley at a computer, and wrote, "@LisaPresley and I are listening to your song Priscilla. Love it! Best of luck with your new album."

Lambert didn't exactly need a lot of luck - she rocketed to the top of the U.S. album charts on Wednesday (11Jun14).