Hal Leonard Corporation tarafından Musicnotes.com tarafından yayınlanan notalara göre , "Kuzey Yıldızı" A majör anahtarında bestelenmiştir ve ortak zamanın zaman imzasıyla yazılmıştır. Chisholm'un sesi B 5'ten E ♭ 3'e kadar uzanan, dakikada 101 vuruşluk ılımlı bir tempoda ayarlanır . Şarkı, akor ilerlemesi olarak temel bir Dm–Am–B ♭ –C dizisine sahiptir .
Müzik video
"Northern Star"ın müzik videosu Güney Afrika ve Londra'da yönetmen Steve Green tarafından çekildi. Melanie, 8-9 Eylül 1999'da Londra'daki bir stüdyoda yeşil ekrana karşı çekilirken, arka plan görüntüsü daha önce Güney Afrika'nın Cape Town kentinin hemen dışında yağmurlu bir Ağustos sırasında çekildi. Melanie bir çölle çevrili kayalık bir sahilde yürürken, geceleri yavaş yavaş aşağı doğru hareket eden yıldızlı bir gökyüzüne bakmaya başlar, denize doğru büyük bir yıldıza bakar. Daha sonra iki tren rayı arasına girer ve koro başlarken, iki tren zıt yönlerde yüksek hızda hareket eder, daha sonra madencilerle birlikte bir mağarada kısa bir sahne vardır. Sonra Melanie, bir anda kumlu bir plaja dönüşen kentsel bir ortama karışan Arktik benzeri bir bölgeden geçiyor. Enstrümantal sırasında, bir ormanda yürürken ve gündüzleri bir nehri geçerken, daha sonra bir kentsel yapı setinde görülür. Video, geceleri sahilde sırtıyla bitiyor.