Two-steppin' je skraćenica od "two-stepping", što se odnosi na popularan partnerski ples u kantri muzici, posebno u Teksasu. To je živahan i ritmičan ples koji se često viđa u plesnim dvoranama i barovima.
U pesmi, pevačica koristi ovaj izraz da opiše kako se njen partner ponaša, govoreći: "He's two-steppin' round the room". To implicira da se on oseća prijatno i srećno, kao da pleše, što je znak da ga Teksas i devojka iz Teksasa privlače više nego ona. To je zanimljiv način da se opiše njegovo raspoloženje i povezanost sa Teksasom.
Da li ljubav prema nekom mestu može biti jača od ljubavi prema osobi? U pesmi "Choosin' Texas", pevačica se suočava sa srceparajućom spoznajom da gubi svog partnera, ne samo zbog druge žene, već zbog čitave države Teksas.
Ona priča priču o tome kako je mislila da ga je ubedila da se zaljubi u njen dom, Tenesi, sa kišom na Smoky planinama i Memphis bluzom. Međutim, jedna poseta njegovom rodnom Abilinu u Teksasu sve menja. Gledajući ga kako sa osmehom igra two-step, ona shvata da je njena bitka izgubljena. Njegovo srce, kako kaže, pripada "državi usamljene zvezde" (Lone Star State), a ona ostaje sama, vozeći se autoputem I-40, svesna da se "kauboj uvek snađe da ode".