I don't know anything about Robert Johnson, but I think the first musician to promote himself as being in league with the Devil may have been Niccolo Paganini, the early-1800s violin virtuoso. Or at least he didn't deny the rumors. Two hundred or so years earlier a composer named Tartini said he got a violin sonata from the Devil in a dream--it's still called the "Devil's Trill" sonata.