His managers said Weezy's first stop was his home in Miami.
The four-time Grammy winner was sentenced to a year at Rikers Island after he pleaded guilty to attempted weapon possession for the 2007 arrest, but got time off for good behavior.
Lil Wayne told fans through a website Tuesday that he "was never scared, worried nor bothered" behind bars. he also didn't miss a beat, watching his latest album, "I Am Not a Human Being" hit No. 1 on the chart after it was released in September while Wayne was behind bars.
Wayne, whose real name is Dwayne Carter, said he spent most of his time incarcerated writing lyrics, working with other rappers, keeping in contact with fans and loved ones and getting plenty of sleep.