The original Proposal appeared in Celebration Cards, in 1996.
The original art was by Quinton Hoover.
Celebration Cards