I really like Don McLean's (yes, he did other songs besides "American Pie") song "Everybody Loves Me Baby".

Leonard Cohen's "Hallelujah" deals partly with the theme of losing invincibility, with its references to Samson and Delilah:

She tied you to the kitchen chair
She broke your throne and cut your hair
And from your lips she drew the "Hallelujah"....