His three biggest hits were all reinterpretations of old songs:

Sittin' on the Dock of the Bay

Georgia on My Mind

When a Man Loves a Woman (1991 but maybe John will give you dispensation since I doubt this is a song he would play, but I'm sure it's one you would)

A brief autobiographical tidbit:
Michael Bolton and Queen were favorites of my ex-wife. It is only now, 18 years later, that I find my interest in these bands rekindling.