updated 01/05/2012 AT 4:00 PM ET
•originally published 01/05/2012 AT 5:30 PM ET
It’s time to burn off those holiday calories!
Dressed in GapFit athletic wear and looking ready to conquer L.A.’s Fryman Canyon, the former WWE star kept her spirits up on Thursday with the help of Clooney’s rescue dog, Einstein.
Having a buddy always makes a workout better!
[RELATED_TEXT “Can’t get enough pet news? See more on PEOPLE Pets