Während dieser Zeit trat Brandy Clark, zum Teil zusammen mit ihrem Songwriting-Partner Shane McAnally, auch als Sängerin in Nashville auf. Ab 2012 forcierte sie ihre Solokarriere und brachte eine EP als Independent-Veröffentlichung heraus. Sie spielte im Vorprogramm von Sheryl Crow und hatte noch im selben Jahr einen Auftritt in der Grand Ole Opry. Im Jahr darauf erschien ihr Debütalbum "12 Stories". Trotz Kritikerlob kam es jedoch nicht über Platz 23 der Countrycharts hinaus. Auch einen Singlehit enthielt das Album nicht. Trotzdem wurde Clark bei den CMA Awards als beste Newcomerin nominiert. Auch bei den folgenden Grammy Awards war sie ein Kandidat in der Newcomer-Kategorie und außerdem "12 Stories" in der Kategorie "Bestes Countryalbum" nominiert.