On March 28, 2000, "From the Bottom of My Broken Heart" was certified Platinum by the Recording Industry Association of America (RIAA), for shipping 1,000,000 physical units of the single in the country.
Pesem je izšla 15. decembra 1999 kot zadnji singl z albuma "...Baby One More Time".