 Littlefield recorded the song in Los Angeles in 1952, during his first recording session for Federal Records, a King Records subsidiary.Federal's Ralph Bass changed the title to "K. C. Loving", which he reportedly considered to sound "hipper" than "Kansas City".Littlefield's record had some success in parts of the U.S., but it did not reach the national chart.