Carl i Dorothy započeli su ljubavnu vezu krajem srednje škole, a održavali su je dopisivanjem kad je on bio pozvan u mornaricu i poslan na Pacifik u Drugom svjetskom ratu. Nakon što se 1946. vratio iz vojske, hodali su dvije godine, a potom prekinuli.

Stallings je ostala u Wacou gdje se zaposlila kao učiteljica, a King se oženio i preselio u Meksički zaljev. Premda je to trebao biti kraj njihove ljubavne priče, to se nije dogodilo.

'Kad se oženio, jednostavno sam ga morala zaboraviti', rekla je Dorothy. Nastavili su živjeti svatko svoj život. King je sa suprugom Peggy dobio četiri kćeri, dok se Dorothy nije udavala. 'Nitko mu nikad nije bio ravan. Znala sam da mu je stalo do mene', objasnila je 84-godišnja Teksašanka.

Kad je prije tri godine Carlu umrla žena, nazvao je Dorothy. Nastavili su redovito kontaktirati telefonom. Za Uskrs 2008. predložila je Carlu da ga posjeti u League Cityju gdje je živio s kćerkom. 'Razgovarali smo četiri, pet sati i zaboravili na ručak. Shvatili smo da nije prošao nijedan dan da nismo pomislili jedno na drugo', rekla je Dorothy u telefonskom razgovoru lokalnim novinama.

Dva mjeseca kasnije King ju je počeo posjećivati i svaki put ostajao sve dulje, a prije pet tjedana ju je zaprosio.