Always Be My Baby излиза през март 1996 година като третия сингъл от петия студиен албум на Mariah Carey, Daydream. Песента е написана и продуцирана в сътрудничество с Jermaine Dupri и Manuel Seal, двама от най-уважаваните продуценти в R&B музиката по онова време. Jermaine Dupri вече е известен със своята работа с Kris Kross и Xscape, а сътрудничеството му с Mariah Carey се оказва историческо. Dupri е майстор на създаването на ритми, които са едновременно достъпни за масовата публика и достатъчно автентични, за да се харесат на по-нишовата аудитория на R&B и хип-хоп музиката. Manuel Seal, от своя страна, внася софистицирано джаз усещане, която допълва магнетичния глас на Mariah. Интересно е, че първоначалната идея за песента е била да включва по-суров хип-хоп бийт, вдъхновен от C.R.E.A.M. на Wu-Tang Clan. Mariah Carey обаче иска да запази нежността и романтичната енергия на парчето.
Текстът на Always Be My Baby е семпъл, но същевременно проникновен. Лириките разказват за връзка, която надхвърля времето и разстоянието: “Now you want to be free, so I’ll let you / ‘Cause I know in my heart, babe, our love will never die.” Тези редове не изразяват отчаяние, а зрялост. Mariah Carey не се опитва да задържи партньора си насила. Вместо това, тя излъчва увереност в дълбоката връзка, която никога няма да избледнее. Това послание резонира с много слушатели, които се намират в подобни ситуации.
Видеоклипът към Always Be My Baby е режисиран лично от Mariah Carey и е заснет в Camp Mariah – благотворителен лагер за деца, финансиран от самата изпълнителка. Сцените, в които Марая се люлее на въже над езеро, обляна в топла светлина, създават усещане за спокойствие и свобода. Летният пейзаж и детската невинност в кадрите перфектно допълват романтичното послание на песента.
Успехът на Always Be My Baby не спира с оригиналната версия. Ремиксът с участието на Xscape и Da Brat добавя ново измерение към песента. Семплирайки класическото парче Tell Me If You Still Care на SOS Band, ремиксът носи по-сурова хип-хоп енергия.
В мемоара си The Meaning of Mariah Carey певицата разкрива някои мрачни моменти от този период. Тогавашният ѝ съпруг и ръководител на Sony Music, Tommy Mottola, упражнява строг контрол над нейния живот и кариера. Един от най-ярките моменти в книгата е описаното „бягство“ на Mariah и Da Brat до Burger King, което предизвиква паника сред охранителния екип. Този малък акт на бунт символизира жаждата за свобода и контрол над собствения ѝ живот.
Днес Always Be My Baby е много повече от хит – песента е емблема на 90-те, която често присъства в плейлистите с най-добрите любовни песни на всички времена.