A new trailer for Mortal Kombat has been revealed showcasing the brutality that the beautiful Mileena can dish out.