TV Watch

Dancing With the Stars

Kirstie Alley Gets Dancing Tips from John Travolta

By Alla Byrne and Michele Stueven

03/24/2011 at 06:40 PM EDT

Kirstie Alley's Dancing with the Stars fan club includes a man who knows a thing or two about dancing – Grease and Saturday Night Fever star John Travolta.

"He's really excited," Alley told PEOPLE Monday of her pal. "I think he will come to the show and watch at some point. I hope. I'll beg."

The actress, who wowed the judges with an impressive cha cha Monday night, said Travolta offered her some pointers.

PHOTOS: It's Dancing Time! Inside the Stars' Rehearsals

"His main thing was just have fun," Alley said.

That's good advice but rehearsing for a pressure-filled performance isn't always a joy.

"We always fight," Alley said of the times she's danced in movies with Travolta, adding that it's a similar circumstance with her DWTS pro partner Maksim Chmerkovskiy. "But he's a great guy ... John just dances naturally ... John just makes it look easy."