by POPSUGAR Celebrity 35

John Mayer and his new girlfriend Minka Kelly slipped back into their workout gear for some romantic fitness time. These two sure do love to coordinate their outfits, although we doubt that John is sporting lululemon pants like Minka's. As much as we somehow grew to liking Jessica and John together, these two seem like a much better fit. The smile on his face and interaction with Minka is way more engaging than when he was with Jess.

Flynet