Though the British star has said it's hard to date "if you're famous" – he's ready to lower his profile in the name of love.
Whom Should He Date? Penélope Cruz, 33: The Spanish siren already knows this pirate – they got cozy during Oscars season. Scarlett Johansson, 22: The equally private actress is drawn to older guys (note ex's Jared Leto, 35, and Josh Hartnett, 28). Natalie Portman, 25: The Star Wars queen and the Lord of Rings elfin prince could create otherworldly sparks.