Dalam sebuah wawancara dengan Uncut, Nelson mengenang ketika dia pertama kali diminta untuk menulis lagu tema untuk “Honeysuckle Rose”. Dia bepergian dengan pesawat bersama produser movie, Sydney Pollack, dan sutradara, Jerry Schatzberg. Ketika Pollack dan Schatzberg bertanya kepada penulis lagu apakah dia punya ide, dia menjawab dengan pertanyaannya sendiri: Apa yang seharusnya dikatakan lagu itu?

“Saya pikir Sydney berkata, ‘Apakah ada sesuatu tentang berada di jalan?’ Itu baru saja mulai terngiang-ngiang di kepala saya,” kata Nelson. “Saya berkata, ‘Maksud Anda seperti, ‘Di jalan lagi, saya tidak sabar untuk memulai lagi’? Mereka berkata, ‘Bagus sekali. Apa melodinya?’ Saya berkata, ‘Saya belum tahu.'”

Nelson mencoret lirik lagu yang nantinya akan memenangkan Grammy Award untuk Lagu Nation Terbaik, menduduki puncak album nation Billboard, dan mendapatkan peringkat tertinggi Nelson di Billboard Sizzling 100 (pada saat itu, setidaknya — “At all times On My Thoughts” kemudian peringkat 15 posisi lebih tinggi) pada hal terdekat yang bisa dia temukan saat naik tinggi di langit: tas muntah.