Elvis Presley y Phyllis Davis tuvieron una relación profesional en la década de 1970, cuando Davis actuó como coprotagonista en la película de Presley "The Man Who Knew Too Much". Davis también apareció en otros proyectos relacionados con Presley, como "Love Me Tender: The Love Songs of Elvis Presley" y "Elvis and Me". A pesar de los rumores de un romance entre los dos, no hay evidencia concreta de que tuvieran una relación más allá de lo profesional. Davis ha declarado en varias ocasiones que solo fueron buenos amigos y que nunca tuvieron una relación romántica. En cualquier caso, Phyllis Davis siempre habló con cariño de Elvis Presley y recordó su tiempo juntos en la película con gran afecto. Después de la muerte de Presley en 1977, Davis habló públicamente sobre su tristeza y su admiración por el Rey del Rock and Roll.
