She appears to have deleted the original video which prompted the controversy, and uploaded a clip of her miming along to a different part of the song that does not feature the N-word.
While several people on social media attacked the 21-year-old, others suggested she was falling victim to a culture war.
Theilvig won the Miss Universe contest in Mexico City on November 16, beating more than 120 contestants.
When asked how she would live differently if nobody would judge her, Theilvig told the judges she would not change anything, saying, “I live by each day.”
She said her message to viewers was to “keep fighting… no matter where you come from”, adding: “I stand here today because I want a change, I want to make history, and that’s what I’m doing tonight.”
Theilvig embarked on a tour of New York after winning the pageant, lighting up the Empire State Building in the red and white of the Danish flag, and is currently making an official visit to Thailand.
Theilvig and the Miss Universe pageant have been approached for comment.
