Leonardo DiCaprio and Russell Crowe have both graced the red carpet in the Big Apple for the premiere of their film Body of Lies.