10/13/2013 AT 11:00 AM ET
The couple that sweats together, stays together.
Both dressed in all black, the pair arrived to the 6:30 a.m. class a few minutes late, but managed to work up a sweat during the high intensity workout.
Although it was early and the workout was grueling, “they were all smiles, showing affection toward each other and being very encouraging,” an onlooker tells PEOPLE.
Kardashian, who is “a regular” at Barry’s Bootcamp, and West walked on treadmills next to each other and smiled at each other in the mirror, the source adds. “When they switched to the floor to do circuit training, they had benches next to each other.”
– Elizabeth McNeil
— People magazine (@peoplemag) August 7, 2012