A popular musician in northeast Nigeria who was kidnapped days after releasing a scathing anti-graft song was freed on Wednesday, he told AFP.