To the tune of the life and death of Queen Dick. That happened in the reign of Queen Dick; i.e., never.
Definition taken from The 1811 Dictionary of the Vulgar Tongue, originally by Francis Grose.
Quean * Queen StreetNathan Bailey's 1736 Dictionary of canting and thieving slang
John S. Farmer's collection of canting songs and slang rhymes