Toby Keith began his career with the debut single “Should’ve Been a Cowboy,” which soon topped the Billboard Country Songs chart. It ultimately became the top-played country song of the decade.