Uma Thurman
Just days after breaking up with Streisand, Johnson, then 38, was linked to 18-year-old Uma Thurman.