15 Celebrities You Genuinely Didn't Know DatedTyra Banks and John Singleton's romance in the '90s highlights how celebrity relationships can be both public and complex.