Sam Heughan and Graham McTavish are having a grand old time on Men in Kilts.The stars hit the road as they explore Scotland's hidden gems and learn the unique history behind the country's most historic sites on Starz's travel show, but the fearsome duo couldn't help but get a little exercise in while seeing the sights.