There are multiple bands that go by the name Velvet Elvis:
These are photos from concerts where Velvet Elvis played, so they may be of other bands that played the concert as well.
Bad English / Velvet Elvis Apr 3, 1990 Hattiesburg, Mississippi, United States Uploaded by Kerry Cayten