I agree with Luke ... don't cut off that guys head, or replace him with a horizontal of two men - or three - having gay sex. I personally think you're showing too many single guys. The blue dude needs to be bigger and kissing another guy and fade it down into the background-- it should be a suggestion of an image, not a prominent one. Enlarge the black guy so that his head touches bottom of nav bar, or goes over a bit of the sneak peak nav image. Do same thing with the guy in the jock strap.

Either soften the corners of the text boxes with a curve or perhaps bring in the same arrow bottom element that is used in the top box. It will help alleviate the boxiness of the design.