The Gangsta’s Paradise singer, whose real name is Artis Ivey Jr, postponed his expected appearances in Hobart, Melbourne, Sydney and Perth until further notice reportedly due to visa issues.

It’s not the first time the rapper has disappointed Aussie fans – Mr Coolio cancelled a 2009 tour because of pending drug charges.

The rapper recently made headlines in the US when he was detained by police, accused of becoming violent during an argument with his partner Anabella Chatman at their home.

Australian fans of Coolio are said to be livid, wanting the rapper to be lined in chalk if he does not reapply for his visa.

Image: Getty