The 21-year-old R&B star shared the story with US magazine, Nylon.
Brown said that he and Foxx were on their way to Staples Centre in Downtown Los Angeles to see the King of Pop practice his dance routines for the This Is It tour on June 25, 2009, the afternoon that Jackson died.
He said, 'Me and Jamie Foxx were going to see him and [someone called] and they were like 'Hold up. He didn't show up yet'.
'And then we got the call later and it was devastating.'
Brown has been a lifelong fan of Jackson with whom he was often compared to.