Mel Gibson’s next directorial project will partner the Braveheart star with Oscar-nominated actor Leonardo DiCaprio in an untitled period drama set during Viking times, Variety dished Monday.