Tekst piosenki opowiada o mocy i nieśmiertelności artystycznej. Wykorzystuje motyw podróży w czasie, aby ukazać, że niezależnie od epoki czy ery, sztuka i wpływ artystów pozostają nieśmiertelne. Artystki, reprezentowane przez Sia i Chaka Khan, wcielają się w postać "nieśmiertelnej królowej", która istnieje przez tysiące lat i zostawia swoje piętno na historii ludzkości.
Wersy podkreślają dominację i siłę artystek jako królowych popkultury. Sia i Chaka Khan opisują swoją wszechobecność w czasie, sugerując, że ich wpływ przetrwa nawet przez miliardy lat. Tytułowa "nieśmiertelna królowa" jest przedstawiana jako istota ponadczasowa, która istniała nawet przed narodzeniem Ziemi, a potem wcieliła się w postać Ewy, symbolicznej postaci z Biblii.
Tekst przemawia o trwałości sztuki i wpływie artystów na kulturę, od starożytności po współczesność. Przez motyw podróży w czasie i historyczne odniesienia, piosenka ukazuje uniwersalność i niezatarty wpływ sztuki na ludzkość.