En mayo de 1916, durante la visita que hizo a su prima Corinne Mustin en Pensacola, Florida, Wallis conoció a Earl Winfield Spencer Jr., piloto de la Armada de los Estados Unidos.