I listen to WWOZ in New Orleans most mornings for a couple hours, and I've heard these two songs several times during the past few weeks.
Louis Armstrong doing "Black and Blue". The DJs never call him Louie, always Louis.
"Black and Blue" was composed by Fats Waller with lyrics by Harry Brooks and also by Andy Razaf in 1929. I looked up Ol' Ned and found that it is an old-fashioned euphemism for the devil.
And Sam Cooke singing "A Change Is Gonna Come" which he wrote in 1964.