The story of Mathayus, now the deposed leader of an ancient desert empire who must face the most terrifying challenge of his life, is set to continue in the all-new franchise adventure The Scorpion King 3: Battle for Redemption, which makes its debut on Blu-ray and DVD this Tuesday, January 16th.

To honor this action-packed release, we held court with the stately cast of The Scorpion King 3: Battle for Redemption, including Victor Webster, Billy Zane, Dave Bautista, Bostin Christopher, Krystal Vee, and Selina Lo. To find out more about their characters, and to find out how much fun they had on set, click on our exclusive interviews below.