You know the saying: The couple that works out together, stays together. That certainly seems to be the case for celebrity couples who hit the gym together. In any case, besides strengthening their relationships with extra time to bond as they sweat their way through jogs, yoga classes or HIIT sessions, these power couples are strengthening their already amazing bodies. Sometimes, they even pick up tips from the other’s fitness regimen!