KING SIZE

Song titles namechecking Elvis:

1 Elvis and His Boss – The Residents
2 Elvis Has Left the Building – Frank Zappa
3 I Remember Elvis Presley – Danny Mirror
4 Elvis' Rolls Royce – Was (Not Was)
5 Elvis Presley Blues – Gillian Welch
6 Calling Elvis – Dire Straits
7 Elvis Presley and America - U2
8 The Bones of Elvis – Inner City Unit
9 You're Bringing Out The Elvis In Me – Faith Hill
10 Pretend I'm Elvis (For Just One Night) – Terry Taylor
11 Hey Elvis – Billy Ray Cyrus
12 Elvis And Me – Jimmy Webb
13 Elvis In Germany - Roxette
14 Hallucinating Elvis – Duran Duran
15 I Try To Think About Elvis - Patty Loveless
16 Elvis Is Everywhere – Mojo Dixon
17 Queen Elvis – Robyn Hitchcock
18 Me vs Maradona vs Elvis - Brand New
19 Elvis Bought Dora a Cadillac – Wall of Voodoo
20 Don't Knock Elvis - Felton Jarvis
21 Jesus and Elvis – Greg Brown
22 Elvis, Be True – Liz Phair
23 A Century of Elvis – Belle and Sebastian
24 Velvet Elvis – 'Weird Al' Yankovic
25 I Wish I Could Meet Elvis – Alex Chilton

There are many, many more. While making this list I found a much bigger one, which contains lots of songs about Elvis too.