Gavin Rossdale and Elin Nordegren, who've both been involved in cheating scandals with their exes, went on a date, a source tells Us Weekly – find out more!