Venetia Stevenson fue una actriz británica que mantuvo una breve relación con Elvis Presley en 1959. Antes de conocer a Venetia, Elvis estaba enamorado de su coestrella en la película "Jailhouse Rock", Judy Tyler, pero su trágica muerte en un accidente automovilístico en 1957 lo dejó devastado. Elvis conoció a Venetia durante el rodaje de la película "The City of Gold" en México. Ella tenía 23 años y él, 24. Según los informes, Elvis quedó muy impresionado por la belleza de Venetia y comenzó a cortejarla. A pesar de sus diferencias culturales y de personalidad, la pareja mantuvo una relación breve pero intensa. Sin embargo, la relación de Elvis y Venetia no estaba destinada a durar. Elvis estaba atravesando una época difícil en su vida personal y profesional, y Venetia, con su compromiso con su carrera en Hollywood, no estaba dispuesta a seguirle en sus giras y conciertos. La pareja se separó rápidamente después de su breve romance. A pesar de que su relación no duró, Venetia siempre habló con cariño de Elvis. En una entrevista en 2010, dijo que Elvis era un hombre "encantador" y "muy dulce". Elvis, por su parte, siempre fue conocido por ser un caballero con las mujeres con las que salía, incluso después de que terminaran sus relaciones.
