The show was scheduled to take place in Vienna, Austria, on Sept. 26, but has now been put back to next year and moved to London after organizers failed to secure enough acts in time.
Just a day later, Brown's reps denied he was involved in the gig, while Blige revealed she would struggle to make the show because she had prior commitments in Italy.
Cole also called time on her appearance -- her spokesperson confirmed she was scheduled to be at an event in Memphis, Tennessee, with the Dalai Lama on the day of the King of Pop extravaganza.
Now, just two weeks before the show was due to take place, organizers have axed it. Instead, the tribute to the "Thriller" icon will take place in the U.K. capital in early 2010.
The show's producer Georg Kindel says, "Maybe we underestimated these (scheduling) issues. It was very difficult to put up the show, which normally needs six months.
"Due to this fact, we decided to reschedule the event for the first half of June 2010 -- but not in Vienna, in London."
(c) 2009 WORLD ENTERTAINMENT NEWS NETWORK LTD. All global rights reserved. No unauthorized copying or re-distributing permitted.