En una entrevista con Barbara Walters, la actriz de “Look Who’s Talking” asegura que John Travolta «no es gay… conozco a John con toda mi alma y corazón». Cuando filmaron la mencionada película, la actriz de Cheers confesó que quería dejarlo todo para casarse con Travolta y pasar el resto de sus días con él. Sin embargo, mantiene una gran relación con Kelly Preston, la esposa del actor.
«Creo que de una manera extraña en Hollywood, cuando alguien se vuelve lo suficientemente grande y famoso, y si no consumen drogas o no son mujeriegos, ¿qué dices acerca de ellos?», es la teoría de Alley sobre el por qué se cuestiona la sexualidad de Travolta. Desde hace muchos años, a Travolta se le ha señalado de ser gay y en este 2012 ha sido demandado varias veces por propuestas indecorosas hacia personas del mismo sexo.