"New Spanish Two Step" es un estándar de swing occidental basado en una melodía de violín tradicional, "Spanish Two Step". [2] Bob Wills and His Texas Playboys grabaron este último el 23 de septiembre de 1935 y lo lanzaron en Vocalion 03230 en 1936. [3] Diez años después, Wills y Tommy Duncan agregaron letras y lo grabaron nuevamente el 25 de abril de 1945. lanzándolo en Columbia 36966 en abril de 1946 como "New Spanish Two Step". Permaneció en las listas durante 23 semanas, alcanzando el número uno en la lista Folk-Jukebox durante 16 semanas. [4] Ambas versiones fueron una de las canciones emblemáticas de la banda.