Megan Fox's relationship with Machine Gun Kelly is "new and exciting", after 16 years with husband Brian Austin Green.
