Mississippi Sheiks, con el nombre de Jackson Blue Boys y con Papa Charlie McCoy en la voz, grabaron la misma canción en 1930, aunque con el título «Sweet Alberta», sustituyendo las palabras «Corrine, Corrina» por «Sweet Alberta».
Una de las primeras versiones es la canción «Has Anybody Seen My Corrine?», publicada por Roger Graham en 1918.
En 1934, Milton Brown y His Musical Brownies grabaron la canción con el título de «Where Have You Been So Long, Corrine», a modo de western swing.
[6] Años después, «Corrine, Corrina» entró en la tradición del folk acústico durante la década de 1960, y especialmente cuando Bob Dylan tocó una versión en su álbum The Freewheelin'.
Aunque su versión contiene una estructura y letras semejantes a la original, su melodía está basada en el tema «Stones in My Passway», grabada por Robert Johnson en 1937.