The Missus and I went to the park today and she spotted this praying mantis with her eagle eye. It was actually much harder to see than this picture shows because I lightened the shadows considerably.
Given the mantis's size, I believe it to be a male.