The two music superstars performed together for the first time during the game's halftime show. Both broke big out of Detroit in the early 2000s.