Priscilla-Presley y Toby-Anstis se conocieron en un evento benéfico en Los Ángeles en el año 1996. En ese momento, Toby trabajaba como presentador de televisión en Inglaterra y estaba en los Estados Unidos para cubrir el evento. Priscilla, quien ya era conocida por ser la ex esposa de Elvis Presley, había sido invitada para hacer una aparición especial en el evento. Los dos se encontraron en el backstage y rápidamente se sintieron atraídos el uno por el otro. Después de intercambiar números de teléfono, comenzaron a hablar regularmente por teléfono y a enviarse cartas. Su relación se hizo cada vez más cercana y en poco tiempo se convirtieron en pareja. A pesar de la diferencia de edad entre ellos, Priscilla y Toby estaban muy enamorados y pasaron varios años juntos. Aunque su relación finalmente terminó, Priscilla ha hablado en varias ocasiones sobre su relación con Toby y ha dicho que siempre recordará con cariño los momentos que pasaron juntos.
