| [Aida] Written in the Stars | Heather Headley | | | 4:32 | |
| A Little While | Heather Headley | | | 4:23 | |
| A Step Too Far | Sherie René Scott, Adam Pascal & Heather Headley | | | 3:59 | |
| A Step Too Far | Elton John, Heather Headley and Sherie Scott | | | 4:20 | |
| A Step Too Far | Elton John, Heather Headley & Sherie Scott | | | 4:18 | |
| AIDA Album Sampler | Spice Girls / Boyz II Men / Elton John & Heather Headley & Sherie René Scott | | | 2:29 | |
| Ain't It Funny | Heather Headley | | | 4:03 | |
| All Glory | Vertical Worship feat. Heather Headley | | | 5:24 | |
| All the Man That I Need | Heather Headley | | | 4:29 | |
| All You Need Is Love | Dave Koz feat. Eric Benét, Johnny Mathis, Heather Headley, Richard Marx, Jonathan Butler, Maysa Leak, BeBe Winans, Gloria Estefan & Stevie Wonder | | | 5:41 | |
| Always Been Your Girl | Heather Headley | | | 4:37 | |
| Am I Worth It | Heather Headley | | | 3:21 | |
| America, My Country, 'Tis of Thee (Let Freedom Ring) | Heather Headley, Josh Groban, Gay Men's Chorus of Washington, D.C. | | | 4:07 | |
| Back When It Was | Heather Headley | | | 4:27 | |
| Because You Need Me | Heather Headley feat. Chris Mann | | | 4:14 | |
| Bring Him Back | Heather Headley | | | 4:46 | |
| Can You Feel the Love Tonight | Heather Headley | | | 5:37 | |
| Can You Feel the Love Tonight? | Il Divo feat. Heather Headley | | | 4:08 | |
| Can You Feel the Love Tonight? | Heather Headley, Jason Raize, Max Casella, Tom Alan Robbins & The Lion King Ensemble | | | 5:00 | |
| Change | Heather Headley | | | 3:18 | |
| Dance of the Robe | Heather Headley & Schele Williams | | | 4:06 | |
| Easy as Life | Heather Headley | | | 4:14 | |
| Easy as Life | Heather Headley | | | 4:14 | |
| Elaborate Lives | Heather Headley | | | 4:25 | |
| Elaborate Lives | Adam Pascal & Heather Headley | | | 4:29 | |
| Elaborate Lives (reprise) | Adam Pascal & Heather Headley | | | 4:23 | |
| Enchantment Passing Through | Adam Pascal & Heather Headley | | | 3:18 | |
| Enchantment Passing Through (reprise) / Every Story Is a Love Story (reprise) | Sherie René Scott, Adam Pascal & Heather Headley | | | 3:13 | |
| Fallin' for You | Heather Headley | | | 3:04 | |
| For Good | Heather Headley | | | 4:45 | |
| Four Words From a Heartbreak | Heather Headley | | | 3:39 | |
| Fulltime | Heather Headley | | | 3:40 | |
| He Is | Heather Headley | | | 3:49 | |
| He Is | Heather Headley | | | ?:?? | |
| He Is | Heather Headley | | | 3:49 | |
| He Is (Illicit club mix) | Heather Headley | | | 7:58 | |
| He Is (Junior Vasquez Earth club mix) | Heather Headley | | | 12:51 | |
| He Is (Widelife's Pleasure Releaser Club Mix) | Heather Headley | | | 9:59 | |
| He Touched Me | Heather Headley | | | ?:?? | |
| Here I Am to Worship | Heather Headley | | | 4:44 | |
| Here I Am to Worship | Heather Headley | | | 4:44 | |
| Hey Mama | Heather Headley | | | 3:29 | |
| Home | Heather Headley | | | 4:02 | |
| Home | Heather Headley | | | 4:02 | |
| How Great Is the Love | Vertical Worship feat. Heather Headley | | | 6:13 | |
| How I Know You | Damian Perkins & Heather Headley | | | 2:35 | |
| How Many Ways | Heather Headley feat. Vybz Kartel | | | 3:18 | |
| I Didn't Mean To | Heather Headley | | | 3:54 | |
| I Know the Lord Will Make a Way | Heather Headley | | | 4:47 | |
| I Need Thee Every Hour / Tis So Sweet to Trust in Jesus / I'd Rather Have Jesus | Heather Headley | | | 4:52 | |
| I Wish | Heather Headley | | 2 | 1:59 | |
| I Wish | Heather Headley | | | 4:01 | |
| I Wish | Heather Headley | | | 4:00 | |
| I Wish I Wasn't | Heather Headley | | | 6:20 | |
| I Wish I Wasn't | Heather Headley | | | 4:17 | |
| I Wish I Wasn't | Heather Headley | | | ?:?? | |
| I Wish I Wasn't (Darryl James a cappella) | Heather Headley | | | 2:32 | |
| I Wish I Wasn't (Darryl James radio mix) | Heather Headley | | | 4:34 | |
| I Wish I Wasn't (Daryl James mix) | Heather Headley | | | 7:57 | |
| I Wish I Wasn't (Junior Vasquez club mix 7" edit) | Heather Headley | | | 4:28 | |
| I Wish I Wasn't (Junior Vasquez original club mix) | Heather Headley | | | 11:15 | |
| I Wish I Wasn't (Junior Vasquez original radio mix) | Heather Headley | | | 3:40 | |
| I Wish I Wasn't (Junior's World mix) | Heather Headley | | | 9:24 | |
| I Wish I Wasn't (Junior's World radio mix) | Heather Headley | | | 3:48 | |
| I Wish I Wasn't (radio edit) | Heather Headley | | | 4:28 | |
| I Wish I Wasn't (Remix) | Heather Headley | | | 4:36 | |
| I Wish I Wasn't (Thick Dick dub) | Heather Headley | | | 8:19 | |
| I Wish I Wasn't (Thick Dick vocal mix) | Heather Headley | | | 8:52 | |
| I Wish I Wasn’t (vocal mix) | Heather Headley | | | 7:28 | |
| I’m Waiting | Boney James feat. Heather Headley | | | 4:13 | |
| If It Wasn't for Your Love | Heather Headley | | | 3:54 | |
| In My Mind | Heather Headley | | | 4:05 | |
| In My Mind (Dave Hernandex dub mix two) | Heather Headley | | | 7:13 | |
| In My Mind (Dave Hernandez club mix) | Heather Headley | | | 7:04 | |
| In My Mind (Dave Hernandez dub mix one) | Heather Headley | | | 7:14 | |
| In My Mind (Dave Hernandez radio mix) | Heather Headley | | | 4:00 | |
| In My Mind (Freemasons club a cappella) | Heather Headley | | | 5:14 | |
| In My Mind (Freemasons club instrumental) | Heather Headley | | | 7:41 | |
| In My Mind (Freemasons dub mix) | Heather Headley | | | 6:39 | |
| In My Mind (Freemasons radio mix) | Heather Headley | | | 3:49 | |
| In My Mind (Freemasons radio mix) | Heather Headley | | | 6:33 | |
| In My MInd (Freemasons Radio Mix) | Heather Headley | | | 3:48 | |
| In My Mind (Freemasons remix) | Heather Headley | | | 5:23 | |
| In My Mind (Freemasons vocal club mix) | Heather Headley | | | 7:40 | |
| In My Mind (Freemasons vocal club mix) | Heather Headley | | | 4:58 | |
| Jesus Is Love | Heather Headley | | | 5:42 | |
| Jesus Is Love | Heather Headley | | | 5:40 | |
| Jesus Is Love | Smokie Norful feat. Heather Headley | | | 6:41 | |
| Jesus Is Love | Smokie Norful feat. Heather Headley | | | ?:?? | |
| King of Pride Rock / Circle of Life (reprise) | Heather Headley, Jason Raize, Tsidii Le Loka, Max Casella, Tom Alan Robbins, Lebo M, Geoff Hoyle & The Lion King Ensemble | | | 3:23 | |
| Like Ya Use To | Heather Headley | | | 4:07 | |
| Look to the Rainbow | Heather Headley | | | 4:15 | |
| Losing You | Heather Headley | | | 3:47 | |
| Love Will Find a Way (from Disney’s “The Lion King II: Simba’s Pride”) | Kenny Lattimore & Heather Headley | | | 4:29 | |
| Maybe I’ve Changed (or Did You) | Jam & Lewis feat. Heather Headley | | | 4:46 | |
| Me Time | Heather Headley | | | 3:48 | |
| My Grown Up Christmas List | Dave Koz feat. Heather Headley | | | 4:49 | |
| My House | Heather Headley | | | 4:54 | |
| My Strongest Suit (reprise) | Sherie René Scott & Heather Headley | | | 1:10 | |
| Nature of a Man | Heather Headley | | | 3:26 | |
