Након што је окончала брак са Ештоном Кучером 2013, Деми је имала романсе са много млађим мушкарцима, међу њима су били и познати глумци су тек прославили 30. рођендан.
Изгледа да је Деми одлучила да се скраси с колегом с којим се познаје из давних дана - Траволтом.
Мур и Џон Траволта упловили су у романсу, наводно их је спојио њен бивши муж Брус Вилис.
Како преносе страни медији њих двоје све време проводе заједно. О њиховим дружењима уз вечеру посведочила је конобарице из ресторана у Флориди где су били.
- Седили су за столом у углу који је био осветљен само свећама. Изгледало је јако романтично, пуно су се смејали, а чак су се држали за руке", открила је конобарица медијима.
Након смрти супруге, Траволта је признао како је спреман за нову љубав. Брус Вилис га је охрабрио да се јави његовој бившој супрузи