Incidentally I remember this study a while back stating that red indeed is a colour that can make both men and women more attractive:

http://www.psychologytoday.com/blog/the-social-thinker/20100...