'He my name like that and I was like, 'Did that just happen?'" Menzel said during a Thursday morning appearance on Today.
"Then the orchestra started and then for eight seconds, I said, 'Get your s*** together! And like, stop worrying about your name and sing this song!' ... So it took me about eight seconds to get over myself," she added.
But both Travolta and Menzel were happy to "let it go."
The actor apologized shortly after the incident.
"I’ve been beating myself up all day," he said. "Then I thought…what would Idina Menzel say? She’d say, ‘Let it go, let it go!’ Idina is incredibly talented and I am so happy Frozen took home two Oscars Sunday night!"
"He was really gracious and sent this gorgeous email, and we're buddies and it's all cool," Menzel said later.