Toby Keith wrote “Should’ve Been a Cowboy” while on a hunting ... He was probably 45 or 50 back then, and he runs over to this 25-year-old cowgirl,” Keith recalled. “He was going to show that he could ...