Misc: Which English King was known as "Curtmantle"?

Questions

Elvis Costello asked,"What's so funny 'bout _____ ____ ___ _____________"?

Lenny Kravitz song recorded by Madonna?

Song covered by Voice of the Beehive that asks "What am I so afraid of"?

Song that says "if I seem a little strange, well that's because I am" what?

Squeeze song "beat me up with your letters with your walk out notes"?