1 lyrics for "His name was Steve," Stays In MexicoToby KeithStays in Mexico, One more is never enough His name was Steve, Her name was Gina, (Spoken) You've never been here before have you? They met at a bar called Caboapo Cantina, He was a salesman from South Dakota,PlayRelated Songs 194.1K As Good As I Once WasToby Keith 870.2K Somewhere ElseToby Keith 538.2K The Taliban Song (Album Version)Toby Keith 685.5K If I Was Jesus (Album Version)Toby Keith 946.7K A Woman's Touch (Album Version)Toby Keith 487.1K We Were In LoveToby Keith 572K I Love This BarToby Keith 714K Honkytonk UToby Keith 492.2K Honkytonk UToby Keith 155.6K She's A Hottie (Single Version)Toby Keith 968.8K Honkytonk UToby Keith 800.2K Whiskey Girl (Live)Toby KeithSuggestions SongWhiskey'd UpJason AldeanAfter PartyDustin LynchHomeboyEric ChurchMy Way BackHigh Valley