Two-steppin' αναφέρεται στον χορό two-step, έναν δημοφιλή χορό της κάντρι μουσικής, ιδιαίτερα στο Τέξας. Είναι μια λέξη που δεν συναντάς συχνά σε τραγούδια εκτός του συγκεκριμένου είδους.
Στο τραγούδι, η τραγουδίστρια παρατηρεί τον άντρα που αγαπά να χορεύει two-step, κάτι που της αποκαλύπτει ότι η καρδιά του ανήκει ακόμα στο Τέξας και όχι σε εκείνη. Η λέξη αυτή είναι ενδιαφέρουσα γιατί συνδέεται άμεσα με την κουλτούρα του Τέξας και δείχνει την επιρροή που έχει η πολιτεία πάνω του.
Σε αυτό το country τραγούδι με την κλασική ατμόσφαιρα, η αφηγήτρια βρίσκεται σε έναν ασυνήθιστο ερωτικό ανταγωνισμό. Δεν παλεύει απλώς με μια άλλη γυναίκα για την καρδιά του αγαπημένου της, αλλά με ολόκληρη την πολιτεία του Τέξας! Νόμιζε ότι τον είχε πείσει να αγαπήσει τη ζωή στο Τενεσί, αλλά ένα ταξίδι πίσω στην πατρίδα του, το Άμπιλιν, αποδείχθηκε μοιραίο λάθος. Τον βλέπει να χορεύει two-step με ένα χαμόγελο στο πρόσωπο και καταλαβαίνει αμέσως ότι τον έχει χάσει από τη «σπίθα» που έχει με μια κοπέλα από το Τέξας.
Η αφηγήτρια μένει μόνη, πνίγοντας τον πόνο της στο ουίσκι, και αναπολεί τις στιγμές τους: τη βροχή στα Smoky Mountains και τις μελωδίες του Μέμφις. Συνειδητοποιεί ότι τα σημάδια ήταν πάντα εκεί, όπως το αγαπημένο του τραγούδι «Amarillo by Morning». Με βαριά καρδιά, αποδέχεται την ήττα της, καταλήγοντας στο θλιβερό συμπέρασμα ότι «ένας καουμπόι πάντα βρίσκει έναν τρόπο να φύγει» και ότι η καρδιά του ανήκει για πάντα στην πολιτεία του «Μοναχικού Αστεριού».