Listy przebojów „Always Be My Baby” jako oficjalny singel został przesłany 26 marca 1996. W późniejszym czasie staje się jedenastym singlem w karierze Mariah na pierwszym miejscu Hot 100. Pomimo debiutu na szczycie listy singli „Fantasy” i „One Sweet Day” i ich promocji singel zadebiutował na drugiej pozycji, a na pierwsze miejsce dotarł po czterech tygodniach od wydania. Przez dwa tygodnie okupował miejsce pierwsze, a dziewięć tygodni drugie, dzięki czemu stał się pierwszym singlem Carey, który utrzymał się tak długo na miejscu drugim i czwartym takim singlem w historii. Podczas gdy „Fantasy” i „One Sweet Day” biły rekordy sprzedaży, „Always Be My Baby” był głównym hitem w radiach. Znalazł się także na pierwszym miejscu Hot R&B/Hip-Hop Singles & Tracks.
„Always Be My Baby” był najczęściej granym w radio singlem w 1996 roku i zdobył pierwsze miejsce Hot 100 Airplay pod koniec roku, choć przez cały rok ani razu nie pokazał się na pierwszym miejscu tej listy. Wraz z airplay, singel stał się numerem jeden na Adult Top 40. Zdobył też pierwszą piątkę Adult Contemporary i Top 40 Mainstream.