| Official |
|---|
| 1.2 | Northern Star | 4:40 | Melanie C | Northern Star | Melanie C | Album | | Virgin | CDVX2893 |
| 1.2 | Northern Star | 4:40 | Melanie C | Northern Star | Melanie C | Album | | Virgin Records America, Inc. | 8 48510 2 |
| 1.2 | Northern Star | 4:41 | Melanie C | Northern Star | Melanie C | Album | | Virgin | CDV2893 8484692 |
| 1.2 | Northern Star | 4:41 | Melanie C | Northern Star | Melanie C | Album | | Virgin | 7243 8 48469 2 3, CDV2893 |
| 1.16 | Northern Star | 4:37 | Melanie C | Just the Best 1/2000 | Various Artists | Album + Compilation | | Ariola | 74321 72949 2 |
| 1.2 | Northern Star | 4:41 | Melanie C | Northern Star | Melanie C | Album | | Virgin | 7243 8 50064 2 5, CDVY2893 |
| 1.2 | Northern Star | 4:41 | Melanie C | Northern Star | Melanie C | Album | | Virgin | 8500652, CDV2893 |
| 1.2 | Northern Star | 4:41 | Melanie C | Northern Star | Melanie C | Album | | Virgin | 7243 8 50065 2 4 |
| 1.2 | Northern Star | 4:41 | Melanie C | Northern Star | Melanie C | Album | | Virgin | |
| 1.5 | Northern Star | 4:41 | Melanie C | Big Hits 2000 | Various Artists | Album + Compilation | | Disky | GDC 610202 |
| 1.13 | Northern Star | ?:?? | Melanie C | New Woman 2000 | Various Artists | Album + Compilation | | EMI , Virgin | 7243 8 49105 2 5, VTDCD 289 |
| 1.2 | Northern Star | 4:41 | Melanie C | Northern Star | Melanie C | Album | | Virgin | 7243 8 50065 2 4, CDVZ2893 |
| 1.2 | Northern Star | 4:41 | Melanie C | Northern Star | Melanie C | Album | | Virgin | 7243 8 48469 2 3 |
| 2.15 | Northern Star | 4:42 | Melanie C | RTL Winter Dreams 2007 | Various Artists | Album + Compilation | | Sony BMG Music Entertainment | 88697 01336 2 |
| 4.5 | Northern Star | 4:40 | Melanie C | Never Forget: The Ultimate 90s Collection | Various Artists | Album + Compilation | | EMI TV | 88697202602 |
| 1.12 | Northern Star | 4:40 | Melanie C | Top of the Pops 1999 | Various Artists | Album + Compilation | | EMI Gold | 522 1892 |
| 36.12 | Northern Star | 4:40 | Melanie C | Top of the Pops: Year by Year Collection 1964‒2006 | Various Artists | Album + Compilation | | EMI Gold | |
| 2.9 | Northern Star | 4:41 | Melanie C | Kuschelrock 26 | Various Artists | Album + Compilation | | Sony Music | 88691 92151 2 |
| 2.9 | Northern Star | 4:41 | Melanie C | Kuschelrock 26 | Various Artists | Album + Compilation | | Sony Music | 88725 45543 2 |
| 1.2 | Northern Star | 4:41 | Melanie C | Northern Star | Melanie C | Album | | EMI , UMC | 0602438893683 |
| 1.2 | Northern Star | 4:39 | Melanie C | Northern Star | Melanie C | Album | | | |
| 1.2 | Northern Star | 4:41 | Melanie C | Northern Star | Melanie C | Album | | Virgin | |
| Promotion |
|---|
| 1.14 | Northern Star | 4:39 | Melanie C | Promo Only: Mainstream Radio, November 1999 | Various Artists | Album + Compilation | | Promo Only | |
| 1.6 | Northern Star | 4:35 | Melanie C | Radioactivity Volume 99-12 | Various Artists | Album + Compilation | | SBA Music | RAD9912 |
| 1.2 | Northern Star | 4:41 | Melanie C | Northern Star | Melanie C | Album | | | |
| Bootleg |
|---|
| 1.19 | Northern Star | 4:44 | Melanie C | Beautiful Intentions | Melanie C | Album | | | M-083 |