The song received generally positive reviews from contemporary music critics. However, “The Best of Me” underperformed on Billboard’s US Hot 100; peaking and spending two non-consecutive weeks at number fifty. It fared better on ´the component Hot R&B/Hip-Hop Singles & Tracks chart peaking within the top 20 at number fourteen. Internationally, the song peaked within the top 40 in Germany, peaking at number twenty-six. The song’s accompanying music video was filmed by Chris Robinson and serviced to video outlets on March 6, 2000. Her love interest was portrayed by Sisqó’s cousin.