Cohen, który chciał, aby album był „powrotem do podstaw” nadzorował Carey, gdy pisała „I Will Survive"-podobną piosenkę o pokonywaniu przeciwności losu. Carey ze swoim pianistą, Lionelem Cole, napisała „Through the Rain”, który odzwierciedlał jej osobiste przeżycia sprzed paru miesięcy. Współprodukowała tę piosenkę wraz z Jimmym Jamem i Terrym Lewisem, a remiks do piosenki został stworzony przez Just Blaze i Randy’ego Jacksona. Carey współpracowała z Jamem i Lewisem także nad piosenką „Yours”. Chciano, aby Justin Timberlake zaśpiewał tę piosenkę z Mariah, ale jego wytwórnia się na to nie zgodziła, więc piosenka zawiera tylko wokale Carey.
W przeciwieństwie do kolejnej współpracy z Jimmym Jamem i Terrym Lewisem, Carey współpracowała z sędzią American Idol, Randym Jacksonem, po raz pierwszy. Razem wyprodukowali „My Saving Grace”, „Sunflowers for Alfred Roy” i „I Only Wanted”. Jackson zasugerował Carey, aby nagrała cover piosenki Def Leppard „Bringin' On the Heartbreak”, który razem wyprodukowali.