Stacy Keibler Walks George Clooney’s Dog

Stacy Keibler with George Clooney’s dog, Einstein

Albert Michael/Startraks

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!

Stacy Keibler has come back from her vacation in Mexico with George Clooney, and she borrowed one of his best friends to hit the outdoors for a hike.

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

• Blind, Deaf Pug and Her BFF Find Their Forever Home

• What Do George Clooney & Michelle Obama Have in Common?” “” ]