The song was nominated for the Academy Award for Best Original Song at the 72nd Academy Awards (1999). This created controversy because all nominated songs are traditionally performed during the Oscar broadcast, but the song contained the word fuck, which the FCC prohibits using in prime time broadcasts. At the awards ceremony, comedian Robin Williams performed the song with a chorus that gasped when the word was to be sung (Williams turned around at the crucial moment and did not actually sing it). He included digs at Margaret Trudeau and Bryan Adams, partially taken from lyrics of Sheila Broflovski's reprise of the song in "La Resistance". He referenced Celine Dion as well. Mary Kay Bergman, the voice actress who sang the female parts in the song, died months before the performance, forcing the organizers to search for a replacement for her and Trey Parker, who did the male voices. Williams introduced the song by speaking with duct tape over his mouth so that his speech resembled that of Kenny McCormick, then tearing it off and finally saying Stan Marsh's trademark line, "Oh my god! They killed Kenny!"
There was also some concern about the fact the song referred to well-known Canadian singer Anne Murray as a "bitch", but Murray indicated that she was not offended by the tongue-in-cheek lyric (Murray was invited to sing the song herself on the Oscar telecast but had to decline due to a prior commitment). When asked, the Canadian Consul General (and former prime minister) Kim Campbell said that she was not offended by the song since it was clearly a silly satirical piece and not intended to insult her country. This is made clear in the final line of the song:
We must blame them and cause a fuss. Before somebody thinks of blaming us!
Coincidentally, the Canadian Oscar telecast in which Williams sang the song included the premiere of the Molson Canadian "I Am Canadian" rant advertisement, which counters many perceived Canadian stereotypes.