Barbara Gray, Elvis Presley ile olan ilişkisini ilk kez anlattı: "1956'ta Elvis Presley'nin Virginia'da kaldığı otel odasını telefonla aradım. 1 saat konuştuk. Beni konserine çağırdı. Birbirimizden çok etkilendik. Konserde ilişkimiz başladı."
O fotoğrafı konser öncesi çekildi, medyaya sızdı ve ünlendi
Posta Gazetesi'nde yer alan habere göre; 80 yaşındaki Barbara, Gray efsane fotoğrafın hikayesini şöyle anlatıyor:
Barbara'ya aşık olan Elvis Presley, New York'a dönerken "Benimle gel" demiş. Gitmek istemeyen Barbara ise "Bir sevgilim var" yalanını söylemiş. Bunun üzerine kral, yoluna devam etmiş.
Şimdi bir emlakçıyla evli olan Barbara Gray, "Mutlu bir evliliğim var. Ancak Elvis ile gitmediğim için çok pişmanım" ifadelerini kullandı.