Mary-Kate Olsen and businessman Olivier Sarkozy are all about getting physical… in the gym. The all grown-up Olsen twin and her new 42-year old partner were caught training side-by-side last week at a private gym in a West Village neighborhood in New York City. The couple hit the elliptical machines and did dumbbell presses together, though they also left time for pleasure. A source tells USmagazine.com, “They were smiling a lot and very cute with each other” as they worked out close together. Despite their 16 year age difference, the fashion designer and her new beau seem to have at least one thing in common: strengthening their bodies as a couple.

How do you stay healthy as a couple?

Cupid’s Advice:

Finding ways to be healthy with your significant other is a great way to spend extra time together while also being productive in the process. Here are some great ways to keep you and your honey on a healthy track:

1. Early morning runs in the park: Going for a morning run with your sweetie is not only healthy for you both, but can also be romantic if you are lucky enough catch the sunrise.

2. Farmer’s market: Choosing fresh, local fruits and vegetables is great for your health. Making it a date with your honey allows you both to pick the healthy foods you’ll be eating.

3. Tango class: Not only is learning new dance moves a great way to pass the time, it will keep you and your love healthy and in shape.

How do you and your significant other stay healthy? Share your story with us.