“Best of Me Pt. II” was a 2000 single from singer Mýa, featuring a R&B-ready Jay-Z. Significantly different from the original version—both musically and lyrically—it was released soon after the original. It served as the first single from DJ Clue’s album Backstage: A Hard Knock Life, which served as the soundtrack to the 2000 Roc-A-Fella Records documentary film Backstage. The track samples an interpolation of Biz Markie’s 1987 song “Make the Music with Your Mouth, Biz.”

During the song’s recording process tension rose between Mýa and Jay-Z. Tone of Trackmasters told Complex about making the song:

Steve Stoute was head of black music over at Interscope and at the time we were still his guys. He wanted a remix so we went in and knocked the remix out.

I remember Mýa couldn’t cut the vocals properly and it took forever. When it was done, we wanted Jay-Z on it. So Jay came to the studio that night at The Hit Factory. He got it right away and understood what it was but he didn’t like Mýa’s vibe in the room. He looked at her like, ‘I’m about to rap on your record, you’re about to have a hit, and I don’t think you really appreciate it.’ She was like this new artist on Interscope, she didn’t even really understand what was going on.

So he didn’t finish the record when he got there. He gave a preview of what it was gonna sound like, but he didn’t do the [whole] record because he didn’t feel like it. So he left and we had to tell Mýa like, ‘Yo Mýa, Jay wants to do the record but he feels like you’re not even giving him any love, like no thank you or none of that.’ But that’s just her personality.

So we went to L.A. for some music awards were around that time and we had one more shot at getting Jay to come to the studio. This time when Jay came in Mýa was more cordial towards Jay. He laid the rhyme down, Steve asked for a shout-out, and that’s basically it. That’s a good record—but Jay-Z charged her through the nose for it."