MISTER PURPLE IS BACK (Extended Version)