1964 was a turning point in LaBeef's career. One day that year while being at the Wayside Inn (probably playing a show), he received a phone call from Don Law, Columbia executive. He signed LaBeef to a recording contract with the major label Columbia Records because Law probably thought, he had talent and the potential being a star. LaBeef moved to Nashville in 1965 and recorded his first session for Columbia on March 5, 1965. From that session, only "Completely Destroyed" was originally released, almost two years of its recording with the Mack Vickery/Merle Kilgore composition "Go Ahead on Baby."
The sound of LaBeef had changed from stonehard rock'n'roll to a more polished, urban country sound. Most of his repertoire at Columbia were country songs, with a couple of old rhythm and blues as well as some pop numbers thrown in. Organ, harmonica, and dobro were added to the usual line-up of guitar, bass, piano, and drums. LaBeef was now working with experienced Nashville session men, including Ray Edenton, Pig Robbins, Floyd Cramer, Charlie McCoy, Buddy Harmann, and others.
"Sure Beats the Heck Outta Settlin' Down" was a song composed by W. Wyrick. LaBeef cut it on December 15, 1966, at Columbia Recording Studio in Nashville. He was backed by Grady Martin (guitar), Fred Carter (guitar), James Wilkerson (guitar), Pete Drake (steel guitar), Joseph Zinkan (bass), William Pursell (piano), and Buddy Harmann (drums). It was released with "Schneider" being the top side on April 3, 1967, but didn't reach the charts. It was not until his sixth and last single, "Every Day," which peaked at #73 on Billboard's C&W charts.
Columbia, though, wasn't satisfied with the results and didn't renew LaBeef's contract. This was not too tragic for him, since Shelby Singleton had faith in his talent and signed him to his Plantation label in 1969, where he would go on to reach the charts again with "Black Land Farmer" and then switching to the reactivated Sun Records.