Two-steppin' on lyhenne sanasta "two-stepping", joka tarkoittaa tietynlaista paritanssia, joka on hyvin suosittua Texasissa ja Yhdysvaltojen eteläosissa.
Laulussa se kuvaa miehen tanssimista ja vihjaa, että hän on palannut takaisin teksasilaisiin tapoihinsa ja ehkäpä myös vanhan rakkauden luo. Se on mielenkiintoinen ja kulttuurisesti merkityksellinen sana, joka antaa vihjeen laulun teemasta.
Tässä sydäntäsärkevässä country-kappaleessa laulaja kertoo tarinan menetetystä rakkaudesta, jossa kilpailijana ei olekaan toinen nainen, vaan kokonainen osavaltio. Kertoja luuli jo saaneensa cowboyn rakastumaan häneen ja Tennesseehen, mutta kohtalokas matka miehen kotikaupunkiin Abileneen, Texasiin, muuttaa kaiken. Yhtäkkiä mies on kuin kotonaan, tanssien two-stepiä ja hymyillen, ja kertoja tajuaa, ettei hän voi kilpailla Texasin ja siellä odottavan naisen vetovoimaa vastaan.
Kappale maalaa kuvan kertojan pettymyksestä ja yksinäisyydestä. Hän muistelee heidän yhteisiä hetkiään Tennesseessä – sateisia vuoristomaisemia ja vanhoja Hank Williamsin lauluja – mutta joutuu myöntämään tappionsa. Hän näkee tulevaisuuteen ja toteaa surullisesti: "cowboy löytää aina tavan lähteä". Lopulta hän jää yksin juomaan viskiä ja toteaa, että mies valitsee Texasin. Laulu on täynnä kaihoa ja ymmärrystä siitä, että joskus kodin kutsu on rakkauttakin voimakkaampi.