I'd be interested to get an idea of just how many songs start with the same letter as the singer or group in question. I'll start with a few examples that occur to me:

Antmusic ~ Adam & the Ants
Ally's Tartan Army ~ Andy Cameron
Bad Touch ~ Bloodhound Gang
Just a Ride ~ Jem
Pipes of Peace ~ Paul McCartney
S Club Party ~ S Club 7
Superstition ~ Stevie Wonder
Treason It's Just a Story ~ Teardrop Explodes

Over to you to share some others ....

Never Again - Nickelback

Thanks Nickleback. To keep this game going I shall contribute another one:

Double Barrel ~ Dave & Ansil Collins

Your Welcome

Killin' Brain Cells - Kid Rock

T*ts - Ten Benson

Stay - Shakespear's Sister

Blackbird - the Beatles

Splinter - Seafood

Angel Eyes - Abba

Saucy Sailor - Steeleye Span

Bitch - Beseech

Reckoner - Radiohead

Krank - KMFDM

Baby's Arm - Belly

Rosenrot - Rammstein

Close To Me - The Cure

Time Tunnel Cellar - Tiger

Plasticine - Placebo

Used to Be - UGK

Radio Song - R.E.M

Convoy - CW mcCoy

D-law - D-A-D

Bluetonic - Bluetones

L.A. County - Lyle Lovett

Spice Girls - Stop