John Travolta ... we were asked to dance together. We had a blast honoring the backyard along with all of these wonderful people, in our 'Sunday Best' for Super Bowl Sunday," Travolta said.

The actor, known for his smooth moves on screen ... for details about the dance, leaving the prince visibly irritated. “She did enjoy dancing with John Travolta,” Charles admitted through ...

John Travolta is getting support from his daughter ... As for her dad's iconic dance moves in the flick -- which he co-starred in alongside Uma Thurman, Samuel L. Jackson and Bruce Willis ...