Nagranie „Baby’s Coming” powstało jeszcze przed oficjalnym debiutem Westa, czyli albumem „The College Dropout” (2004). W utworze słychać sampel z „Ain’t Nobody” z repertuaru Rufus & Chaka Khan. Data zarejestrowania? Przełom lat 90. i 2000. Tak przynajmniej twierdzi magazyn „Fact”.