Shania Twain kauaoodatud magus “Greatest Hits“ album on lõpuks tulemas ning seda juba 09.novembril 2004. Kokku 21 lugu ning nendest 3 uhiuued. Esimese uue singlina ilmub siit “Party for Two“ ja seda on sisse lauldud kaks erinevat varianti, neist esimene koos bändi Sugar Ray ninamehega Mark McGrath ning teine kantrivariant koos uue lauljaga Billy Currington. Mõlemale loole on salvestatud ka eraldi videod, millest ühte naljakaimat koos Billyga ülal näetegi.