Party for Two est le premier extrait de la compilation de Shania Twain, Greatest Hits sortie en 2004. La chanson écrite pas Mutt Lange et Twain a été enregistrée dans deux versions ; une pop en duo avec Mark McGrath et une country avec Billy Currington.