Over the next decade, the Pirates of the Caribbean star was linked with the likes of actor Winona Ryder, model Kate Moss and ...