You knew from the moment Beyonce released new single 'Bow Down/I Been On' that all was not right. Her devout followers were a little uneasy about the track, Twitter erupted into a debate about whether the upbeat track was arrogant or inspirational, and various celebrities threw in their two cents.

Essentially, the song's lyrics have severely divided listeners, and R&B singer Keyshia Cole was among those offended by Bow Down. "First "Women need to Stick together" now b*ches better Bow. Smh," said Cole on Twitter. "But it's all G! Chicks stay shooting the sh*t. But when I speak my mind it's a prob."

Cole was referring to a line in Beyonce's new song in which she sings, "Dont forget it, dont forget it, Respect that, bow down, b*tches." The song is a definite shift from Bey's usual pop tunes and was produced by Hit Boy, the man behind Jay-Z and Kanye West's hit song 'N*ggas In Paris.'

It wasn't the only remark that Keyshia Cole appeared to make about Beyonce, also telling her 260,000 followers, "Can't stand when people all self righteous when it's convenient it makes them look good. Lmao! But can still talk shit when convenient 2 FOH"

Beyonce, who is about to hit the road for a huge world tour, is yet to comment on the criticism. Bow Down/I Been On is likely to feature on her forthcoming album, set for release later this year.

Keyshia ColeBeyonce
Keyshia Cole [L] Performing On-Stage and Beyonce [R] At The Premiere Of Her HBO Documentary