No hay mucha información disponible sobre una relación amorosa entre Jay-Z y Mya. Sin embargo, se sabe que colaboraron en la canción "Best of Me (Part 2)" en 2000 y en el video musical de la misma. También se rumoreaba que Jay-Z estuvo involucrado en la producción de su álbum "Fear of Flying" en 2000. Sin embargo, nunca ha habido confirmación de que estuvieran en una relación romántica.
