Marc Anthony y Mira Sorvino fueron pareja en el año 1998. La relación comenzó después de que Marc filmara un video musical en el que Mira era la principal protagonista. La pareja comenzó a salir en secreto y pronto fueron vistos juntos en varias oportunidades. La relación fue breve y finalmente terminó en buenos términos. En una entrevista realizada años después, Mira Sorvino aseguró que Marc era una persona increíble y que habían sido muy felices juntos, pero que sus carreras y compromisos profesionales les impidieron continuar con la relación. A pesar de que ya han pasado muchos años desde su relación, Marc Anthony y Mira Sorvino todavía son amigos y han sido vistos juntos en varias oportunidades en eventos públicos.