Mya Harrison y Jay-Z han trabajado juntos en varias ocasiones a lo largo de sus carreras en la industria musical. Ambos co-escribieron su éxito "Best Of Me" del álbum "Fear of Flying" de Mya en 2000. Además, Jay-Z hizo parte de la remezcla de la canción. En el año 2001, Mya contribuyó con su voz en la colaboración "Girl's Best Friend" en el álbum de Jay-Z, "The Blueprint". También, ambos artistas presentaron una actuación juntos en la ceremonia de los Premios MTV Video Music Awards en el año 2000. A lo largo de los años, Mya ha hablado muy bien de Jay-Z en varias entrevistas, destacando su talento como artista y su habilidad como empresario. Sin embargo, no hay indicios de que haya existido una relación romántica entre ellos.
