Braunwyn Windham-Burke works up a sweat with new girlfriend Fernanda Rocha in Palm Springs

The 43-year-old fitness enthusiast rocked a tank top with leggings for a quick gym trip with her lady love while on vacation just days after revealing their romance.