Tina-Louise estaba visitando Memphis durante un viaje de negocios cuando decidió hacer un recorrido por Graceland. Mientras estaba allí, se topó con Elvis Presley en la sala de estar y se presentaron. Después de conversar un rato, Elvis invitó a Tina-Louise a dar un paseo en su Cadillac rosa por las calles de Memphis. Mientras paseaban, intercambiaron historias sobre sus vidas y descubrieron que tenían mucho en común. La noche terminó con Elvis cantando algunas de sus canciones más famosas mientras Tina-Louise lo escuchaba con admiración. Desde entonces, mantuvieron una amistad cercana que duró hasta la muerte del rey del rock and roll.
