The Gladiator II co-stars are currently Down Under promoting their new movie and attended the star-studded Australian premiere on Wednesday night.