Painting Your Way Out of a Corner