I don't know what magical encoder the author is using, but I was easily able reproduce the original post's results (for JPEG, I didn't try WebP). Steps:
1. Download the original image from < http://fc07.deviantart.net/fs21/f/2007/275/f/4/f4e91d2565442... >
2. Open in your favorite image editor.
3. Save it with whatever optimization settings you want, until it gets down to the goal size (in this case, 44.5KiB).
4. Compare to the original.
For example, I used GIMP, with these settings < http://imgur.com/SIasU.png > , which produced this result < http://imgur.com/8Sclu.jpg >. Although the author is using a different encoder, I doubt it's this much better than GIMP's. (edit: with better settings, GIMP's result is < http://imgur.com/8aEPJ.jpg >).