Miami Vice star Don Johnson and tennis champion Andre Agassi. Barbra Streisand and Elliott Gould in 1969 After years of tabloid-ready relationships, Streisand had a blind date that changed her life.