Two-steppin' es un término que se refiere a un popular baile country llamado "the two-step", un baile en pareja característico del sur de Estados Unidos, especialmente de Texas.
En la canción, la cantante ve a su pareja bailando "two-steppin'" y se da cuenta de que su corazón le pertenece a Texas y a la chica de allí. El baile simboliza esa conexión cultural que ella no puede igualar. Nota que la terminación "-in'" es una forma coloquial de decir "-ing" (two-stepping), algo muy común en el inglés hablado y en la música country.
Esta canción cuenta una historia de desamor con un giro muy country: la narradora no solo pierde a su hombre por otra mujer, ¡lo pierde por el estado de Texas entero! Ella pensaba que ya lo había convencido de enamorarse de su vida en Tennessee, rodeados de la lluvia de las Smoky Mountains y la música de Memphis. Pero todo se vino abajo con un viaje a Abilene, Texas. Ahí se dio cuenta de que no podía competir con la conexión que él tenía con su hogar y, al parecer, con una chica de allí.
La letra es una resignación dolorosa. Ella lo ve bailando un two-step y con una sonrisa que no le deja dudas. Hay una línea genial en la que se da cuenta de que debió haberlo visto venir: "He always loved 'Amarillo by Morning' / I shoulda taken that as a warning" [Él siempre amó 'Amarillo por la mañana' / Debería haberlo tomado como una advertencia]. Al final, se queda sola, bebiendo whisky y aceptando la dura verdad: "A cowboy always finds a way to leave" [Un vaquero siempre encuentra la forma de irse]. Él está eligiendo Texas, y a ella solo le queda el camino de vuelta a casa por la carretera I-40.