Can I Get a Fact-Check on That, Please?

I just came across the following mind-bending factoid, quoted courtesy of AllMusic.com:
"Elvis Costello was as much a pub-rocker as he was a punk-rocker and nowhere is that more evident than on his debut, My Aim Is True. It's not just that Clover, a San Franciscan rock outfit led by Huey Lewis (absent here), back him here, not the Attractions..." Now, how can that possibly be true?!? Next thing, you'll tell me that Neil Young and Rick "Superfreak" James were college roomates. Oh wait...