The central image is victorious, with May trampling on the "boys" such as Boris Johnson and Nigel Farage, whose muddle of British parliament reached epic proportions.
Featuring her leopard print heels and the pun "heel boys", the image struck a chord with many readers who labelled the focus on May's fashion sense sexist.
Some commenters on the coverage pondered the relevance of May's choice of shoe and whether or not it should have been something voters considered about Cameron.
"She reminds me of a batty old auntie who doesn't care what people think of what she wears," Mirror columnist Didi Danso commented on May, labelling her look "refreshing".
The obsession with Theresa May's shoes is just plain weird.
In case you were in the dark on May's political abilities, Cameron assured "She is strong, she is competent, she's more than able to provide the leadership the country is going to need in the years ahead, and she will have my full support."