You are right about a Lexington band called Velvet Elvis, they are not active anymore.
There's also the Velvet Elvis "Las Vegas party band"
...and the WA Velvet Elvis Band.
From Modern Drummer 5/1991:
Robyn Flans: Let's begin with your joining New Bohemians.
Matt Chamberlain: I was playing in a band in Dallas called Ten Hands, when New Bohemians were starting to happen. Chris Whitten played on the first album, and when they got back from recording, they...
Here is what Gavin himself said:
My question is I still enjoy your Letterman performance and always wondered what you had in your in-ear - was it a just a straight click or did you use a bar counter? I imagine its a little tricky to play a long solo where the band will still come in after? I'm...
From Wikipedia:"The Hollies are an English pop/rock band from Manchester. Formed in December 1962, the group originally included vocalist Allan Clarke, lead guitarist Vic Steele, rhythm guitarist and vocalist Graham Nash, bassist Eric Haydock and drummer Don Rathbone. The band has since...