Nowy materiał Ponieważ Carey uważała album za znak wdzięczności wobec fanów, zawiera on nowe piosenki. Pierwsza z nich jest cover „Sweetheart” Rainy Davis o tym samym tytule, zaśpiewany jako duet z JD. Piosenka po raz pierwszy pojawiła się na jego albumie Life in 1472, a Mariah opowiedziała o inspiracji do piosenki: „Myślałam o starych piosenkach, których słuchałam, gdy chodziłam do szkoły. To jest naprawdę słodkie nagranie. Młode dziewczyny na pewno polubią je tak, jak ja lubiłam stare piosenki.” Nazwała oryginał „typowym nagraniem z NY” i umieściła cover na #1's „ponieważ nie nagrałam żadnego! Ha, ha.” Inną nową piosenką jest „When You Believe”. Carey umieściła tę piosenkę, ponieważ według niej był to cud, że zaśpiewała wraz z Whitney Houston. Podczas rozwoju All That Glitters, Mariah została przedstawiona Jeffreyowi Ktzenbergowi, producentowi DreamWorks SKG, który poprosił ją o nagranie „When You Believe” do ścieżki dźwiękowej animowanego filmu Książę Egiptu. Carey i Houston były bardzo zadowolone z tego, że mogły uczestniczyć w tym projekcie.