Heidi Klum, Martin Kristen New York jogging

They're so cute together!

On Saturday, Heidi Klum and her boyfriend Martin Kristen were all dressed up in workout gear while displaying some sweet PDA on the streets on New York City.

The 40-year-old model and her man put those workout clothes to good use as they jogged throughout the city and performed some leg-strengthening exercises.

A couple that sweats together stays together!