Love John Ella and Ben!" Travolta wrote alongside an Instagram montage of New Year's pics and video, which included a clip of Ella dancing in front of a grand Christmas tree in a little black dress.

John Travolta can still do the hand ... "He's still got it," Stewart says after they start freestyle dancing. In statements obtained by PEOPLE, both Travolta and Ella spoke about their enthusiasm ...