Suite à une demande de Gordon Mills, gérant de Tom Jones, Paul Anka écrit pour le chanteur une chanson qui serait, tel que promis, un succès garanti aux États-Unis. Assis confortablement dans l'avion, l'auteur-compositeur se mit simplement à penser à Tom et aux femmes, et la chanson vit le jour.

Débordante de bravade masculine, She's A Lady a été un succès instantané suite à l'enregistrement de Tom Jones en 1971 pour son album Sing She's A Lady .

She's A Lady est devenue un autre exemple de la polyvalence de Paul Anka et un autre succès à son répertoire. L'audace des paroles et le rythme de la musique convenaient parfaitement à Tom Jones, un chanteur aux tendances Casanova reconnu pour l'énergie sexuelle qu'il dégageait sur scène.