През 2010 г. Анастасия Виткина, докато учила в Ню Йорк, се запознала с известния актьор Джим Кери чрез техния общ приятел, ресторантьора Дейвид Шумейкър. Най-известният комик на Холивуд признава, че Настя го е пленила с чувството си за хумор и образованост и гордо се появявал с нея на публични места. През 2012 г. актьорът дори предложил брак на избраницата си, но скоро се разделили, защото Джим се влюбил в друга.