The very private couple was spotted leaving a gym together in Atlanta after working up a sweat. Get the details.