Two-steppin' odnosi se na plesni stil poznat kao two-step, popularan u country glazbi. To je dinamičan i zabavan ples koji uključuje partnere koji se kreću u ritmu.
U pjesmi, pjevačica primjećuje da muškarac pleše two-step, što je jasan znak da je pod utjecajem žene iz Teksasa. Ova riječ ne samo da opisuje ples, već i simbolizira njegovu povezanost s Teksasom i njegovu promjenu srca, čineći je zanimljivom i jedinstvenom za ovu pjesmu.
Jeste li se ikada natjecali za nečije srce, ne samo s drugom osobom, već s cijelom jednom državom? Upravo to je srž ove country balade. Pjevačica nam priča priču o kauboju za kojeg je mislila da se zaljubio u nju i njezin dom, Tennessee. No, sve se mijenja kobnim povratkom u njegov rodni Teksas. Tamo ga, čini se, čeka stara ljubav, a po načinu na koji on pleše i smiješi se, pjevačica shvaća da je izgubila bitku. On ne bira samo drugu ženu, on bira Teksas.
Ostavljena sama da pije viski, ona se prisjeća njihovih zajedničkih trenutaka uz zvukove kiše u planinama Smoky i starih pjesama Hanka Williamsa. S gorkom ironijom shvaća da je trebala uočiti znakove upozorenja, poput njegove ljubavi prema pjesmi "Amarillo by Morning". Pjesma slika tužnu sliku njezine samoće dok se vozi autocestom, prihvaćajući bolnu istinu da "kauboj uvijek pronađe način da ode" kada mu srce pripada "državi usamljene zvijezde".