Don Everly y Venetia Stevenson se casaron el 15 de febrero de 1962 en Los Ángeles, California. Venetia era una actriz inglesa que había aparecido en películas como "Darby's Rangers" y "The Big Knife". La pareja tuvo dos hijos juntos, Erin y Edan, antes de divorciarse en 1970. Después de su divorcio, Don se casó dos veces más, primero con Karen Prettyman y luego con Adela Garza. Venetia se casó con el actor británico Robert Mitchum en 1950, pero se divorciaron en 1956. Luego se casó con el actor y director estadounidense Don Gordon en 1957, pero también se divorciaron en 1964. A pesar de su divorcio, Don y Venetia mantuvieron una buena relación. En una entrevista con The Tennessean en 2014, Don habló sobre Venetia diciendo: "Ella fue uno de los amores de mi vida. Todavía hablamos por teléfono unas cuantas veces al año. Es una gran persona". Venetia falleció el 10 de diciembre de 2018 a los 79 años de edad. Don no hizo ningún comentario público sobre su muerte, pero se sabe que asistió a su funeral en Los Ángeles.
