През март 2022 г. Марк Антъни обявява в социалните мрежи, че излиза с парагвайския модел и бизнесдама Надя Ферейра, която е с 30 години по-млада от него. Оказва се, че Надя харесва музиката на салса звездата от много малка. Още през 2016 г., когато е само на 16 г., тя отива на негов концерт и дори качва снимка от събитието в социалните си мрежи. Така медиите веднага заключиха, че Антъни този път се е обвързал със своя истинска фенка.