Eligible: Last year 73
After ditching pea-sized hubby Tom Cruise, Nicole has since been linked with Brit boys Robbie Williams and Jude Law by our chums in the tabloid press. Single men can rejoice to know that the Aussie actress - who cavorted across the stage naked for her role in The Blue Room - is still very much unattached.
