"I was in Europe and it was at this stage that I fell in love with Americans in uniform. And I continue to have that love affair."