Рапърът и актрисата се запознават на снимачната площадка на филма „Midnight in the Switchgrass“ през 2020 г. и първо са приятели, тъй като по това време Фокс все още е омъжена. Раздялата ѝ с тогавашния ѝ съпруг Браян Остин Грийн предизвика слуховете, че тя и Машин Гън Кели са нещо повече от приятели. Връзката им беше потвърдена малко по-късно и двойката обяви годежа си през януари 2022 г.