“Party for Two” from Greatest Hits by Mark McGrath/Shania Twain. Released: 2004. Track 18. Genre: Country.