1 9 38 માં, આર્મસ્ટ્રોંગ લાંબા સમયથી ગર્લફ્રેન્ડ આલ્ફા સ્મિથ સાથે લગ્ન કર્યા, પરંતુ ટૂંક સમયમાં જ લગ્ન કોટન ક્લબમાંથી નૃત્યાંગના લ્યુસિલે વિલ્સન, જોવાનું શરૂ કર્યું.