Mr. Brown is known by millions of fans as " The Godfather of Soul " thanks to such classic songs as " Please , Please , Please , " " It 's a Man 's World , " and " Papa 's Got a Brand New Bag . "