The American superstar has been released on a 5million police bail, meaning he will be able to go on his international tour