Lagu Wonder Woman adalah bentuk penghormatan untuk sosok perempuan yang selalu hadir, menguatkan, dan menjadi tempat bersandar di saat hidup terasa berat. Lewat lirik "When I'm lost, when I'm low, how do you always know?" John Legend mengungkapkan rasa kagumnya kepada seseorang yang seolah selalu tahu kapan dirinya sedang rapuh. Sosok ini digambarkan seperti penyelamat yang tetap berdiri teguh bahkan ketika "the whole world is caving", menunjukkan ketegaran dan kasih sayang yang tidak pernah berubah meski keadaan sedang sulit.

Reff lagu ini mempertegas kekaguman tersebut melalui lirik "You make me wonder, woman" dan "You're superhuman, and I'm just a man". Tentu bukan berarti perempuan itu benar benar memiliki kekuatan super, melainkan ia mampu memberikan cinta, kesabaran, dan dukungan yang terasa luar biasa. Hal itu juga diperkuat oleh lirik "Show me lovin' somebody starts with lovin' myself", yang menunjukkan bahwa lewat kasih sayangnya, sang perempuan mengajarkan pentingnya mencintai diri sendiri terlebih dahulu. Secara keseluruhan, Wonder Woman adalah lagu tentang rasa syukur dan penghargaan kepada sosok yang selalu menjadi sumber kekuatan, baik itu pasangan, ibu, maupun perempuan yang selalu hadir di setiap fase kehidupan.