It served as Harrison's first single from her second studio album Fear of Flying (2000) and featured Yonkers rapper Jadakiss.

The song was written and composed by the latter and Harrison along with Teron Beal, Jimmy Cozier, Swizz Beatz and Mashonda Tifrere.

"The Best of Me" was composed by Mýa Harrison and Swizz Beatz, along with singers Teron Beal, Jimmy Cozier, Mashonda, and rapper Jadakiss, the latter of which is also featured vocally on the song.

"[2] When recording "The Best of Me" producer Swizz Beatz admired Harrison's work ethic, commenting, she's as dedicated to mastering vocals as she is to dance.

[4] Jadakiss, then a member of the Ruff Ryders Entertainment's group The LOX, came aboard as a result of label connections with Interscope Records.

[4] Speaking on the message of the uptempo track with "a lot of meanings,"[4] Harrison explained: "[It] talks about thinking about consequences before you make a decision, especially decisions made when you're in a situation of the heat of the moment," she said, "when passion and infatuation and seduction and all these things are taking place, and you're actually liking it.

However, as a female, things do happen to you that you must carry on after the fact, so you're trying to weigh the consequences and make a decision based on what you know, and you may not know much about this person.

[8] In the United States, The Best of Me made its debut at number eighty-five on Billboard Hot 100 issue dated week of April 15, 2000.

The Best of Me performed better on Hot R&B/Hip-Hop Singles & Tracks chart debuting at number seventy issue dated week of April 1, 2000.

[16] Next to Jadakiss, Styles P and Sheek Louch from his group The Lox co-star, with actress LaNease Adams and entertainer Christina Milian also appearing in the clip, portraying Mýa's friends.