Arnold Schwarzenegger promised he'd be back—but that was before his governorship, his tabloid scandal and his 65th birthday.

After nearly a decade, the former governor of California is attempting to reignite his career as a Hollywood star.

He has already shot three films, including the ensemble piece "The Expendables 2," which opens next...