John Travolta pays tribute toLook Who's Talkingcostar Kirstie Alley: 'One of the most special relationships I've ever had'

John Travoltais among the stars mourningKirstie Alley, the Emmy-winning actress whodied Monday after recently being diagnosed with cancer.

“I love you Kirstie.

I know we will see each other again.”

Kirstie Alley and John Travolta attend the ‘Look Who’s Talking’ premiere.Ron Galella, Ltd./Ron Galella Collection/Getty

As iconic as she was on screen, she was an even more amazing mother and grandmother."

I did love him, I still love him.

“Your impact was incredible.

I love you so much.

We will see you down the road and we will all be together again.

Yours from the first moment I saw you and forever!”