Chris Brown's Rihanna-beating past continues to haunt him.

The R&B star had been booked to promote his upcoming album Royalty on The Daily Show With Trevor Noah last night.

However, the show's writers objected to having a convicted domestic abuser on the show, and he was replaced last minute by Nick Cannon.

And that wasn't even the worst news for Brown yesterday. He also had to cancel his December tour of Australia and New Zealand because the Aussie government revoked his work visa.

People need to understand if you are going to commit domestic violence and then you want to travel around the world, there are going to be countries that say to you: ‘You cannot come in because you are not of the character we expect in Australia," Immigration Minister Michaelia Cash said in reference to Breezy.