“omg! Insider's” Mary Kitchen caught up with the hot stars of “Spartacus” to get the scoop on their workout routines.

More Celebrity Features on Yahoo!:

• Don’t Worry, Beyoncé! Here Are Some Other Memorable Lip-Synching Scandals
• Fans Not Fawning Over Kate Upton’s New Super Bowl Ad
• PHOTO: What Did Jennifer Lawrence Look Like in Eighth Grade?