Before Alice, there was Sally.

In the late 60's in London, Ontario, Paul Kersey's choice of hair style (very long) caused him to be a victim of the "Is that a boy or girl?" mentality. He eventually became saddled with, and later embraced, the nickname "Sally". When it came time to come up with a name for the rhythm and blues band he was drumming for, the name the band chose was "Sally and the Bluesmen".

Bluesmen Revue
From left to right: Jim Chapman, Dave Baker, Paul Kersey, Dave Partridge and Kenn Allison

(thanks to Jim Chapman for providing the photo above
and to Geoff Letch for his assistance)

As their fame spread, they decided to change their name to the Bluesmen Revue and recorded a single:

Spin The Bootle b/w Dorian's Dance - Columbia 44495 - 1968