High Quality Content by WIKIPEDIA articles! "Caldonia" is a jump blues song, first recorded in 1945 by Louis Jordan and his Tympany Five. A version by Erskine Hawkins, also in 1945, was described by Billboard magazine as "rock and roll," the first time that phrase was used in print to describe any style of music.