Незважаючи на безрезультатні спроби Нельсона досягти успіху із записами своїх пісень із D Records, а також після спроб співака з іншими лейблами, він продав кілька своїх оригінальних пісень іншим виконавцям. Після того, як його пісня «Family Bible» стала хітом у виконанні Клода Ґрея у 1960 році, він переїхав до Нашвілла, де підписав контракт із лейблом Pamper Music як автор пісень. Декілька його пісень стали хітами для інших виконавців, у тому числі Фарона Янга («Hello Walls»), Рей Прайс («Night Life») і Петсі Клайн («Crazy»).
Натхненний успіхом написаних пісень, він підписав контракт із Liberty Records. У серпні Нельсон почав запис свого першого альбому, продюсером якого став Джо Еллісон. Два сингли із цього альбому («Touch Me» і «The Part Where I Cry») були записані в Нашвіллі, а решта пісень — у вересні 1962 року на студій лейблу в Лос-Анджелесі. Сингл «Touch Me» став другою піснею музиканта, яка увійшла в топ-10 чарту Billboard Hot Country Singles, досягнувши 7 місця.