Recolorize with Photoshop Pixelmator

This article has a video that shows you how to recreate this art from Pixelmators homepage.