I made a list of all Mariah`s other songs, not appeared on the albums, for example, single b-sides, movie soundtrack songs, songs that only was on a special edition of an album and more. If I missed something, please tell me. I didn´t put unreleased or leaked songs on the list.

Do You Think of Me? (Dreamlover single b-side)
Everything Fades Away (Music Box European edition)
Héroe (Music Box Latin American edition)
Slipping Away (Always be my baby single b-side)
El Amor Que Soñé (Daydream Latin American/Spain edition bonus track)
Mi Todo (Butterfly Latin American edition)
Time of Your Life (Pepsi commerical song)
100 % (Precious soundtrack)
Almost Home (Oz the Great and Powerful soundtrack)
Miss You (Charmbracelet UK bonus track)
I know what you Want (Charmbracelet UK bonus track)
There Goes my Heart (Charmbracelet Special Tour Edition Bonus disc)
Got a thing 4 you (Charmbracelet Special Tour Edition bonus disc)
Sprung (The Emancipation of Mimi UK bonus track)
Secret Love (The Emancipation of Mimi bonus track)
Triumphant (non album single)
Love Hangover/Heartbreaker (Can`t take that away single b-side)
There for Me (Never Too Far/Hero Medley single b-side)
My All/Stay Awhile (My all single b-side)
Theme from Mahogany (Do You Know Where You're Going To) (Rainbow International hidden bonus track)
Heat (E=MC² British, Japanese, New Zealand and Australian bonus track)
4real4real (E=MC² France and Japan bonus track)
America the Beautiful (Me. I am Mariah...The Elusive Chanteuse Japan bonus track)