Fresh Paint is an exclusive for Windows Phone 8 and requires a phone running at least 1GB of RAM. That means the red hot Nokia Lumia 520 and Nokia Lumia 521 cannot run this app. It weighs in at 22MB and is a free download from the Windows Phone Store.
Fresh Paint just launched today. In fact, the app is so new that the paint might not even be dry yet.
Microsoft's Fresh Paint for Windows Phone 8