Il est sorti en 1996 en tant que single de juke-box 7 "avec la chanson" Did I Shave My Legs for This? ", et en 1997 en tant que single CD promotionnel. La chanson est devenue son troisième single à atteindre le sommet du palmarès Billboard Hot Country Singles & Tracks . La chanson était le dernier hit numéro un de Carter sur le palmarès country.
"How Do I Get There" a fait ses débuts au numéro 52 du Billboard Hot Country Singles & Tracks des États-Unis pour la semaine des charts du 2 août 1997.