The original Beseech the Queen appeared in Shadowmoor, in 2008.
The original art was by Jason Chan.
The List
From the Vault: Lore
Shadowmoor