Ann-Margret y Gardner McKay mantuvieron una relación amorosa que duró alrededor de dos años, desde 1961 hasta 1963. La pareja se conoció mientras trabajaban juntos en la película "Two Living, One Dead". Ann-Margret, quien ya era una actriz establecida en Hollywood, quedó impresionada por la apariencia y el talento de McKay, quien en ese momento era relativamente desconocido. La pareja comenzó a salir poco después de conocerse y se convirtieron en una de las parejas más populares de Hollywood. Sin embargo, su relación se vio amenazada después de que McKay decidió aceptar un papel en una serie de televisión en Australia. Ann-Margret no quería que su relación a larga distancia fallara, así que decidió viajar a Australia con él. Durante su tiempo en Australia, McKay comenzó a interesarse en la escritura y decidió dejar su carrera como actor. Ann-Margret, por otro lado, seguía siendo una actriz en demanda con una agenda ocupada. A medida que McKay se centraba en su escritura, la pareja comenzó a distanciarse y finalmente decidieron poner fin a su relación. A pesar de que su relación terminó, Ann-Margret y McKay mantuvieron una amistad cercana hasta la muerte de McKay en 2001. Ann-Margret ha hablado en varias ocasiones sobre su relación con McKay y ha dicho que fue una de las personas más importantes en su vida.
