These four country artists seemed like they emerged into stardom out of nowhere; but some of them had been trying for years to break through.