20. Haifa Wehbe
buzznet.com
This Lebanon singing sensation became runner-up Miss Lebanon by the age of 16. She was ranked 8th Most Desirable Women by AskMen.com, but her looks and choice of career have drawn criticism from her Muslim-majority country and region.