Memphis rapper Pooh Shiesty, whose real name is Lontrell Donell Williams Jr., has been released early from federal prison after completing roughly three years of a five-year sentence, News.Az reports, citing foreign media.