Bieber, 23, and Gomez, 25, reportedly took a private session at the gym, which the “Wolves” singer has frequented multiple times in the past.
The singers jetted off to Cabo San Lucas separately but celebrated New Year’s Eve together with friends, a source previously told PEOPLE, adding that the pair are “doing great.”
Last month, multiple sources told PEOPLE the duo — who are still not officially boyfriend and girlfriend — are getting guidance from Hillsong pastor Carl Lentz.
“They don’t want to repeat the same patterns as before,” said on Gomez insider. “They’ve clearly had issues in the past. They love each other and truly do want the best for each other.”