The 'International Love' hitmaker, followed by more than 11 million fans on the micro-blogging site, lashed out at Johnson after she commented on Brown's age and status, stating "...He's worthless..."
The vulgar conversation went back and forth until Brown called it quits, reported Examiner online.
While it looks like the fight, concerning Brown's past with Rihanna, might have led to the disappearance him from Twitter, there's been no official word.
Like many people on Twitter, former news producer and current comedy writer Johnson frequently makes fun at the expense of Brown.
