The original Ad Nauseam appeared in Shards of Alara, in 2008.
The original art was by Jeremy Jarvis.
Double Masters
Shards of Alara