Beyonce fans were in a Twitter Frenzy Tuesday over a video posted by the singer asking viewers to tune in for an announcement on Wednesday.

The singer, who kicks off her European tour in Serbia on April 15, has been working on her fifth studio album in recent years. Fans took to Twitter to weigh in on what the highly anticipated announcement may be.

"OMG what a tease!! The Queen is back ya'll. I smell a new music video," Trina tweeted.

"Beyhive, Queen B is back! Let this be her new album PLEEAASE!! Tuning in tmrw April 4," Lez tweeted.

"Why is Bey so dramatic? Smh! Announcing an announcement...really? LOL. Prob just a new single me thinks #beyonce," Cici tweeted.

On March 17, Beyonce, 31, released two snippets of her new singles "Bow Down / I Been On" and fans were up in arms over the uncharacteristic lyrics.

The Grammy award-winning singer was reportedly scheduled to release her first album in almost two years in April ahead of the Mrs. Carter World Tour, but sources claim the ongoing criticism may have led to the album supposedly being pushed back, according to Yahoo.

"No one thought that both records would fall flat. They were supposed to be her biggest two songs off the album," a source was quoted as telling Virgin Radio.

"It's back to the drawing board. More promo songs will be released, until she gets a hit song that everyone will embrace," the source said.

Shortly after the song's release, R&B singer Keyshia Cole blasted Beyonce as being "self righteous" for the expletive-laden lyrics. Within days more high-profile critics, including conservative radio host Rush Limbaugh and talk show host Wendy Williams, also condemned the controversial song.

"I know when you were little girls / You dreamt of being in my world / Don't forget it, don't forget it / Respect that, bow down b------," Beyonce boasts in the song.