Δεν έχουν σταματήσει τα κουτσομπολιά από τη στιγμή που η αμερικανική εφημερίδα «Star» έβγαλε στο εξώφυλλό της τον Τζον Τραβόλτα και τον Τομ Κρούζ, υπονοώντας ότι είναι ζευγάρι, με τον τίτλο «Το 30χρονο γκέι μυστικό».
Όλα άρχισαν, σύμφωνα με το δημοσίευμα, όταν ο Τραβόλτα είδε τον γοητευτικό Κρουζ στα γυρίσματα της ταινίας «Risky Business» και εξέφρασε τον ενθουσιασμό του.
Το πρώτο ραντεβού έγινε, σύμφωνα με τη Star, το 1985 σε ένα δείπνο σε γαλλικό εστιατόριο και ακολούθησε η πρόσκληση του Τραβόλτα για ένα ταξίδι στο Όρεγκον. Συγκεκριμένα στο Όρεγκον οι δύο ηθοποιοί πέρασαν μια εβδομάδα σε σχολή Σαϊεντολογίας. Μάλιστα μία πηγή είπε στην εφημερίδα ότι αυτό το γεγονός «άλλαξε τη ζωή του Tom, αν όχι τη ζωή και των δύο».
Μέχρι αυτή τη στιγμή κανένας από τους δύο ηθοποιούς δεν έχει απαντήσει στο δημοσίευμα.