Ele e Allison Hayes (Attack of the 50 Foot Woman (1958)) foi um item bastante em torno de Hollywood na década de 1960. Eles tinham um monte de jantares no Lodge The Sportsman's. Hayes queria se casar com Gordon (que era um par de centímetros mais curta do que ela), mas ele estava relutante em se divorciar de sua esposa.