Jako dziewiętnastolatka brała udział w sesjach nagraniowych organizowanych w Los Angeles, jednak wielogodzinne podróże z Cape Cod zaczęły ją męczyć. Po niewyrażeniu zgody przez jej rodziców na zamieszkanie w Los Angeles, w listopadzie 2013 roku Trainor zdecydowała się na przeprowadzkę do Nashville w Tennessee, gdzie utrzymywała się za zyski z wydawanych publikacji. W tym samym roku zaczęła pisać utwory dla wykonawców z Włoch i Danii, niedługo później napisała tytułowany singiel dla amerykańskiej piosenkarki Sabriny Carpenter na jej debiutancki minialbum zatytułowany Can’t Blame a Girl for Trying (wydany ostatecznie w 2014). Po przeniesieniu się do Nashville zaczęła pisać piosenki w duecie z Jamesem Shayem Mooneyem z duetu Dan + Shay, z którym napisała dwa utwory na płytę zespołu Rascal Flatts zatytułowaną Rewind – „DJ Tonight” i „I Like the Sound of That”. Oprócz tego, skomponowała numery dla wokalisty muzyki country Huntera Hayesa oraz amerykańskiego zespołu R5. W międzyczasie nagrywała główne wokale lub chórki na wersje demonstracyjne piosenek innych wykonawców.