Two-steppin' ir saīsinājums no "two-stepping", kas apzīmē populāru kantrī deju, kurā pāri dejo divos soļos. Tas ir dinamisks un enerģisks dejas stils, kas bieži saistīts ar Teksasas kultūru.
Dziesmā šis vārds tiek lietots, lai aprakstītu vīrieti, kurš dejo, un tas uzreiz norāda uz viņa saikni ar Teksasu, jo šī deja ir ļoti raksturīga šim reģionam. Tas ir spilgts veids, kā dziedātāja saprot, ka vīrieša sirds pieder Teksasai.
Šī dziesma ir stāsts par salauztu sirdi, kurā mīlas trīsstūris veidojas nevis starp trim cilvēkiem, bet gan starp sievieti, vīrieti un... Teksasas štatu. Dziedātāja ir pārliecināta, ka viņai ir izdevies iekarot sava partnera sirdi un pārliecināt viņu iemīlēt Tenesī, ar tās dūmakainajiem kalniem (Smoky Mountains) un Memfisas blūzu. Taču viss mainās, kad viņa pieļauj liktenīgu kļūdu – aizved viņu atpakaļ uz viņa dzimto pusi Ebilīnu, Teksasā.
Atgriešanās mājās ir kā dzirkstele, kas no jauna aizdedzina viņa mīlestību pret Teksasu, kas dziesmā tiek personificēta kā sāncense. Kamēr viņš laimīgs dejo kantrī deju two-step, dziedātāja viena pati malko Tenesī viskiju un saprot, ka cīņa ir zaudēta. Viņa atceras brīdinājuma zīmes, piemēram, viņa mīlestību pret dziesmu "Amarillo by Morning". Galu galā viņa samierinās ar skaudro atziņu: "kovbojs vienmēr atrod veidu, kā aiziet", un viņa sirds uz visiem laikiem piederēs Teksasai, vientuļās zvaigznes štatam (Lone Star State).