The couple has reportedly reconciled in recent weeks - and Brown was spotted kissing and cuddling the Umbrella hitmaker at her Hollywood Halloween party on Wednesday night.
And now it seems he has found favour in court following a hearing on Thursday.
Los Angeles Superior Court Judge Patricia Schnegg gave the singer her blessing to travel, allowing Brown to cement plans for a European tour, which is scheduled to begin in Denmark on 14 November.
The judge set the star's next progress hearing 17 January.
