Актрисата излизаше с Маколи Кълкин в продължение на 8 години в началото на 2000-те, но причината за края на връзката им все още не е ясна. Години след това Мила разкри, че раздялата била „ужасна“ и тя тотално „прецакала всичко“ в края на връзката им.
„Бях задник в 20-те си години и го признавам“, каза тя в подкаст. „Отне много време, за да изляза и да си кажа, „Да, знаеш ли какво, държах се кофти“, и да го приема, но сега го осъзнавам.“