Things are allegedly heating up between Johnny Depp and Amber Heard following his split from Vanessa Paradis.