Con Marc Shaiman, Parker fue nominado para un Oscar por la Mejor Canción por "Blame Canada" de .