Megan Fox is "officially dating" Machine Gun Kelly after splitting from her estranged husband Brian Austin Green last month.