Sweet Talkin' Woman se grabó en los estudios Musicland de Múnich, Alemania, durante el verano de 1977. Originalmente, comenzó como una canción titulada Dead End Street, con una letra y un arreglo muy diferentes. Probablemente la letra que sobrevivió de esa versión se puede escuchar en el inicio del tercer verso, "He estado viviendo en una calle sin salida". Por razones desconocidas, Jeff no quedó satisfecho con la canción y escribió y grabó una letra completamente nueva. La canción se lanzó como sencillo de 7" en Inglaterra a través de Jet Records el 7 de octubre de 1978. En EE. UU., se lanzó siete meses antes, en marzo de 1978, como el decimocuarto lanzamiento de sencillo en EE. UU. Fue lanzado por Jet Records (distribuido por United Artists) con el número de stock "JT-XW 1145" y una edición de Fire On High en la cara B. Se publicó tanto en vinilo morado como en vinilo negro estándar. Aunque la edición en vinilo morado es interesante y buscada como artículo de coleccionista, la edición en vinilo negro es en realidad la más rara de las dos.
No está claro si la versión original de Dead End Street o la versión sin editar han sobrevivido. Lo más probable es que Dead End Street fuera destruida en el proceso de grabación de las nuevas voces para la canción. Seguramente la versión sin editar de Sweet Talkin' Woman fue respaldada antes de ser editada. En la década de 1970, el proceso de edición implicaba cortar trozos de cinta de grabación y descartarlos o volver a unirlos en un orden diferente. Un error y el trabajo se destruiría, por lo que tiene sentido que se hiciera una cinta de respaldo. Sin embargo, no está claro si la cinta sin editar sobrevivió. Es posible que haya sido borrada o grabada después de que se completara la mezcla final de la canción. En cualquier caso, corre el rumor de que las cintas multipista originales de Out Of The Blue se perdieron, por lo que incluso si esta primera versión de la canción se guardó en cinta, es probable que se haya perdido. El bajo de Bev Bevan se usa mucho en la canción, sobre todo en los coros a partir del cuarto estribillo. En los estribillos uno al tres, Jeff, Bev y posiblemente Kelly cantan los coros, la canción hizo un uso intensivo del Vocoder 2000, al igual que varias canciones del álbum Out Of The Blue. El vocoder después del tercer estribillo es muy sutil, dando la impresión de que el violín y los violonchelos dicen la frase en lugar del vocoder. El acento británico de Jeff destaca especialmente en la tercera estrofa. Los británicos tienden a añadir una "r" al final de las palabras que terminan con "ah", como "Donna" en "Donner", "panda" en "pander" e "idea" en "idear". Escuchen con atención y se puede oír claramente a Jeff cantando "insufficient dater coming through".
