The actor said he had been "beating myself up" over it after he took to the stage to introduce Menzel but inexplicably called her "Adele Dazeem".
Here is the original mess-up:An estimated 43 million people were watching the 86th Academy Awards on Sunday night and Travolta has been mocked on social media since with numerous recreations of the incident.
Here, the cast of 'Frozen' share their reactions:
Brick from Anchorman helps Travolta try again:The moment has even gone as far as being animated into a short cartoon.
Menzel seemed unperturbed by the gaffe as she performed the Oscar-winning song Let It Go from the Disney hit Frozen.
"I've been beating myself up all day," the Grease star said in a statement released by his publicist. "Then I thought ... what would Idina Menzel say, She'd say, 'Let it go, let it go!'"
Frozen picked up the best animated film award as well as best original song
Menzel is a Tony-winning stage performer who played Maureen Johnson in Rent on stage and on screen and Elphaba in Wicked.
A Twitter account with the handle @adeladazeem went up immediately after the mistake and has over 20,000 followers. A Travolta-fier Name Generator, which butchers any name typed in, has also become immensely popular.
Frozen was named the best animated film on the night as well as taking home the original song award.The film has now earned more than $1bn worldwide.