I'm pretty sure that artwork predated Deluxe Paint. It was probably done using Graphicraft.