Karen Vélez y Lee Majors mantuvieron una relación sentimental que duró desde 1982 hasta 1994. Vélez era una exreina de belleza panameña y actriz, protagonista del programa "Sabado Gigante" junto a Don Francisco, mientras que Majors era un conocido actor estadounidense, destacado por su papel como Steve Austin en la serie "El Hombre Nuclear". La relación entre ambos comenzó cuando Vélez se trasladó a Los Ángeles para estudiar actuación y se matriculó en la Escuela de Artes Dramáticas de Lee Strasberg. Fue en esa época cuando conoció a Majors y comenzaron a salir juntos. Durante los años que estuvieron juntos, la pareja se convirtió en una de las más populares de Hollywood, y eran frecuentemente fotografiados en eventos sociales y alfombras rojas. Sin embargo, en 1994 decidieron poner fin a su relación, citando diferencias irreconciliables. A pesar de su ruptura, Karen Vélez y Lee Majors siempre han mantenido una buena relación, y en varias ocasiones han aparecido juntos en eventos públicos. Actualmente, ambos han rehecho sus vidas por separado.