When You're gone - Bryan Adams вместе с Melanie C (сингл).
Выпущен - 30 ноября 1998.
Первый релиз:
1. When You're Gone
2. Hey Baby
3. When You're Gone (Solo Version)
Второй релиз:
1. When You're Gone
2. I Love Ya Too Much
3. What Does It Do To Your Heart

Goin' Down (сингл).
Выпущен - 27 сентября 1999.
Первый релиз:
1. Goin' Down (Radio Version)
2. Ga Ga
3. Angel On My Shoulder
Второй релиз:
1. Goin' Down (Single Version)
2. Ga Ga
3. I Want You Back
4. Goin' Down Video (PC CD ROM)

Northern Star - Melanie C (альбом).
Выпущен - 18 октября 1999.
1. Go!
2. Northern Star
3. Goin' Down
4. I Turn To You
5. If That Were Me
6. Never Be The Same Again
7. Why
8. Suddenly Monday
9. Ga Ga
10. Be The One
11. Closer
12. Feel The Sun

Northern Star (сингл).
Выпущен - 22 ноября 1999.
Первый релиз:
1. Northern Star (Single Version)
2. Follow Me
3. Northern Star (Full Version)
Второй релиз:
1. Northern Star (Single Version)
2. Something's Gonna Happen
3. Northern Star (Acoustic Version)

Never Be The Same Again - Melanie C вместе с Lisa 'Left Eye' Lopes (сингл).
Выпущен - 20 марта 2000.
Первый релиз:
1. Never Be The Same Again (Single Edit)
2. I Wonder What It Would Be Like
3. Never Be The Same Again (Lisa Lopes Remix)
4. Never Be The Same Again Video (PC CD ROM)
Второй релиз:
1. Never Be The Same Again
2. Closer (Live)
3. Goin' Down (Live)

I Turn To You (сингл).
Выпущен - 7 августа 2000.
Первый релиз:
1. I Turn To You (Hex Hector Radio Mix)
2. I Turn To You (Stonebridge R&B Radio Mix)
3. Never Be The Same Again (Recorded live at MTV)
4. I Turn To You Video (PC CD ROM)
второй релиз:
1. I Turn To You (Damian Legassick Radio Mix)
2. I Turn To You (Stonebridge Club Mix)
3. Be The One (Recorded live at MTV)