Dwyane Wade and Gabrielle Union's relationship first started in 2009, though they crossed paths for the first time in 2007 at a Super Bowl party.