I just got my next character idea. The first deal was a gold fiddle and Johnny's soul. The second song only mentions the fiddle going back to the devil if the devil wins... So logically, since johnny won, johnny gets the devil's soul...

Johnny with a golden fiddle imbued with the devil himself.... Oh the possibilities.