The original Recoup appeared in Odyssey, in 2001.
The original art was by Dave Dorman.
The List
Duel Decks: Sorin vs. Tibalt
World Championship Decks 2003
Odyssey