Two-steppin' a "two-step" nevű táncra utal, ami egy népszerű páros tánc a country zenében, különösen Texasban. A szó a "two-step" igei alakja, ami azt jelenti, hogy valaki ezt a táncot járja.
A dalban a főszereplő látja, hogy a férfi, akit szeret, "two-steppin' round the room" (kétlépéses táncot jár a szobában), és ebből tudja, hogy a férfi szíve még mindig Texasé. Ez a szó nemcsak egy táncot ír le, hanem egy életérzést és egy kulturális kötődést is, ami kulcsfontosságú a dal történetében.
Ebben a dalban egy klasszikus szerelmi háromszög kellős közepébe csöppenünk, de itt a vetélytárs nem csupán egy másik nő, hanem egy egész állam: Texas! Az énekesnő azt hitte, sikerült megnyernie a cowboy szívét Tennessee számára, de egy végzetes utazás a férfi szülővárosába, Abilene-be, mindent megváltoztat. Hirtelen újra egy régi szerelem karjaiban találja magát, és a narrátor tehetetlenül nézi, ahogy a férfi visszatáncolja magát a régi életébe.
Az énekesnő összetört szívvel, egyedül iszogatja a whiskey-t, miközben felidézi a Tennessee-ben töltött közös emlékeket, a Hank Williams dalokat és a Memphis blues-t. Rájön, hogy a jelek mindvégig ott voltak, például a férfi rajongása az „Amarillo by Morning” című dalért. A dal egy magányos utazás szomorú képét festi le az autópályán, miközben a narrátor elfogadja a fájdalmas igazságot: egy cowboy szíve mindig a „Magányos Csillag Államához” fog tartozni.