Travolta, 61, made news at last year's Oscars when he called Menzel as Adele Dazeem while announcing her as the winner for the best song for Frozen's 'Let It Go'.
This time, the duo arrived on stage to present the Oscar for best song.
While Menzel took a jibe at his previous goof-up by introducing him as Glom Gazingo, Travolta, while endearingly holding her chin said to her, "My daring, my beautiful, my wickedly talented Idina Menzel," leaving the singer embarrassed.
The actor's 'A Love Song for Bobby Long' co-star did not react but her stiff posture made her discomfort evident to the cameras.
Travolta's behaviour evoked criticism from many online users, who called his antics 'creepy'.
"I think John Travolta is definitely going to win one of these years for Best Inadvertent Performance Artist," one Twitterati said.
"Why is John Travolta playing a Tim Burton villain tonight?" another tweeted. "There is no escaping John Travolta. He will get you," said one.
