Gisele Bündchen, Joaquim Valente enjoy morning workout side by side

Gisele Bündchen and Joaquim Valente were first spotted together during a vacation in November