Adorable Zoo Babies: Newborn Jaguar

Real Names of Celebrities

Rumors that the adorable twosome had split started gaining traction in the last couple of weeks, but hit a high note just last night when Bieber, 18, was spotted with Victoria's Secret model Barbara Palvin, 19, seeing The Lion King on Broadway.

Gomez, 20, and the Biebs went public with their romance in February 2011 when they attended the Vanity Fair Oscar party together.

"I am happy," she told us a few months later about their romance. "I'm really happy."

No surprise, but many rabid Bieber fans have had it out for Gomez since day one, frequently attacking her via the Internet.

"It hurts, it really does," she once told Z100 radio in NYC. "I don't feel like I'm doing anything wrong. I've been best friends with him for a very long time. It does hurt my feelings a lot but I try not to focus on it."

Here's a look back, from when Justin and Selena first made the scene to when they went their separate ways:

Feb. 27, 2011: After being the subject of much more-than-friends speculation, Justin and Selena go public as a couple at Vanity Fair's annual Oscar party. (Irony alert: They're stuck like glue, while Justin Timberlake and Jessia Biel are noted for their meh body language.)

June 5, 2011: They attend the MTV Movie Awards, before which Selena tells us that she's "really happy" with life, including the part where she's dating Justin Bieber. She admits, however, that the constant media scrutiny, er, coverage is "horrible."

June 10, 2011: Bieber gives up his Stanley Cup finals seats in Vancouver after learning Gomez has been hospitalized with headaches and nausea, proving he's got priorities and they're in order.

June 28, 2011: It's kinda weird that we know this, but Justin and Selena exchanged I-love-yous while shopping at an A|X Armani Exchange in New York.

August 2011: The couple keep going strong in the face of a virulent breakup rumor that caught fire when some guy made a YouTube video ranting about Selena supposedly catching Justin texting his ex, Jasmine Villegas. Then Justin tweeted, "what makes you so beautiful is that you dont know how beautiful you are...to me," further fueling the story that he was trying to make up for something. (Though, in hindsight, he may have been writing a One Direction song.)

August 2011: Artist Daniel Edwards crafts a bronze statue of a nude Bieber and Gomez, calling it "Justin &Selena Forever."

September 2011: Selena performs with "Justin" scrawled on her right wrist--but it's not permanent.

Sept. 23, 2011: After squiring Selena to a Demi Lovato concert, Justin rents out Los Angeles' Staples Center so that they can enjoy a private movie date. They watch Titanic, only the most romantic movie ever--if you like tragically awful endings.

Nov. 16, 2011: Still a little shaken after a 20-year-old woman accuses Bieber of being the father of her 3-month-old baby, Selena finds herself in the right chair--the one across from Ellen DeGeneres. "Yeah, it's good to just kind of...be good," Gomez acknowledges.

Dec. 7, 2011: Justin's rep shoots down engagement rumors after Selena is spotted wearing what appears to be a diamond ring on that finger. Girls can dream (about having Justin place rings on their fingers), can't they?

April 17: The PDA-friendly duo catch a Lakers game and share a smooch for the Staples Center kiss cam.

May: Bieber is rumored to have broken up with Gomez via Twitter after writing-then-deleting, "Thank you for the time I had with you but now I have to move on." Aside from the fact that it would have been really poor form, the story was just untrue. An insider noted that the pair hadn't been photographed together for some time because Gomez had been in Bulgaria shooting a movie. Long distance, you know?

Nov. 8: Victoria's Secret model Barbara Palvin, 19, feels the Beliebers' wrath on Twitter after watching The Lion King on Broadway with Justin. "hey everyone. please calm down. he is all yours!! :) please :)" she tweeted back. Fans of Palvin (and reality) chimed in, too, insisting that the model has a boyfriend and can't be dating the singer.

Nov. 9: E! News exclusively confirms that Justin and Selena have gone their separate ways, with a source telling us it just got too hard for them to maintain a relationshp in light of their equally crazy schedules.