THE ACTRESS MAKING JOHN SMILE AGAIN!

SMITTEN IS THE WORD AS THE GREASE STAR ENJOYS A PUBLIC DATE

- New romance alert?

Three years have passed since John Travolta lost the love of his life, Kelly Preston, but it appears he's finally ready to dip his toe back into the dating pool. Last week, the actor was spotted out on a cosy date with Hollywood actress, Natasha Lyonne!

An eagle-eyed fan photographed John sitting opposite the flame-haired star at celeb hotspot, The Beverly Hills Hotel. Another onlooker confirms the pair seemed deeply engrossed in conversation while enjoying a meal.