Gael Greene y Elvis Presley tuvieron una relación breve y controversia en los años 70. En ese momento, ella era una exitosa crítica gastronómica y él era una leyenda de la música. Según se informa, se conocieron en 1976 en una cena de la revista Rolling Stone en Nueva York y comenzaron una relación. La relación entre Gael y Elvis se mantuvo en secreto, ya que en ese momento Elvis estaba casado con Priscilla Presley. Gael y Elvis se veían en secreto, y él la llevaba en su avión privado a lugares como Las Vegas y Memphis. Según los informes, Gael tenía pocas oportunidades de salir en público con Elvis, ya que la relación era extremadamente discreta. Sin embargo, la relación entre Gael y Elvis se volvió pública en 1977 cuando Gael escribió un artículo en Cosmopolitan titulado "Las noches en el jet privado de Elvis". En el artículo, Gael describió su relación con Elvis en detalle, incluyendo la manera en que se encontraron y su romance secreto. Este artículo fue controvertido y causó un gran revuelo, pues en ese momento, Elvis estaba luchando contra una adicción a las drogas y su carrera estaba en declive. Muchos pensaron que Gael estaba aprovechando su relación con Elvis para hacerse publicidad, mientras otros la criticaron por divulgar detalles privados de la vida de Elvis. A pesar de la controversia, Gael siguió defendiendo su relación con Elvis y afirmó que estaba enamorada de él. Sin embargo, la relación no duró mucho más tiempo, ya que Elvis murió en agosto del mismo año. Desde entonces, Gael ha seguido siendo una figura destacada en el mundo culinario y ha escrito varios libros sobre gastronomía.