Those fans were told that the teen sensation was going to perform at a small venue in Newark at the end of the month.
Some tickets were even raffled off, but now the entire event is off and there's a lot of finger pointing as to why.
Stadium representatives explain they signed a contract for the Justin Bieber concert late last week and started promoting it yesterday.
But late this afternoon concert plans started to unravel.
Newark Bears attorneys are now accusing Sky Island Productions, the company that allegedly brokered the deal of fraud.
Bears owner Danielle Dronet thought she had a done deal and that Bieber would perform in front of 9,000 people on October 28th as part of their second annual stadium of screams.
But her team got worried after hearing Bieber's publicity called the announcement "pure fraud."
"The red flag came from the fact that we couldn't recant the story. We did not want to further misinform anybody or go forward with something that we thought was concrete," said Mark Hannan.
Team reps say they have stopped all promotion of the event.
The promoter was not available for comment.
Get Eyewitness News Delivered