Justin Bieber Dumps Selena Gomez? Couple Could Split for Good

Justin Bieber and Selena Gomez have reportedly broken up several times within recent months due to their alleged relationship problems.

While the teenage power couple are said to be giving their relationship another try after breaking up just last week, a source described their state as being not very "solid," according to TMZ.

Bieber, 18, has been busy traveling the country in recent weeks promoting his new "Believe" album but shocked his fans in May when he posted a cryptic tweet on social networking site Twitter.

"thank you for the time I had with you but i have to move on now," Bieber tweeted.

Thousands of the "Boyfriend" singer's 21 million Twitter followers retweeted the post and began speculating whether the tweet was directed at Gomez.

Gomez, a 19-year-old pop singer, began dating Bieber in 2011 and although she has also had a busy work schedule lately, the former Disney star was recently seen frolicking with another man on a Malibu, Calif., beach.

Although the man was eventually identified as being Alfredo Flores, a filmmaker, Bieber fans immediately flocked to Twitter to express their outrage after it was alleged that the pair were openly flirting with one another.

"Just saw these pics of @selenagomez and this Alfredo guy who the heck is he and y would Selena cheat on Justin she seems to nice to cheat!" Simrath Virk tweeted.

"Did Selena Gomez cheat on Justin bieber? Haha #shesdumb," Carley Wilson tweeted.

"I hope Selena Gomez did cheat on bieber so he dumps her," Ben Jones tweeted.

For some critics, the pictures of Gomez and Flores were proof that she and Bieber broke up although neither of them have publicly addressed the cheating allegations.

Gomez was applauded for standing by Bieber's side in 2011 when California woman Mariah Yeater alleged that Bieber fathered her child. Bieber denied all of Yeater's allegations and Gomez offered her support throughout the ordeal.