The singer has been in custody at Los Angeles County jail since mid March after being expelled from a court ordered rehab facility.

Following his release, he took to Twitter to say: "Humbled and Blessed. Thank you GOD."

A judge ruled last month that Brown had to remain in prison after he admitted to violating his probation by getting involved in a fight in Washington DC and then on May 9th was sentenced to a further 131 days.

He was on probation for his attack on ex-girlfriend Rihanna back in 2009.

Brown will now have to complete 1,000 hours of community service.