Kanye West and Kim Kardashian
Splash News Online
10/13/2013 at 11:00 AM EDT
The couple that sweats together, stays together.
Just ask Kim Kardashian
and boyfriend Kanye West
who opted to melt some calories together early Friday morning at Barry's Bootcamp in Sherman Oaks, Calif.
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