Justin Bieber & Selena Gomez

Justin Bieber should not get back with Selena Gomez because it's time the 18-year-old started banging random supermodels (said the devil) -- but the ladies of TMZ don't think he can close the deal.

Justin Bieber met Selena Gomez for a chit-chat Sunday at a NYC hotel ... but they are still officially single ... TMZ has learned.

Sources connected with the former couple tell TMZ ... they met to talk about the conflict that caused them to break up -- the sources wouldn't ante up specifics but we're told it was Selena who pulled the plug.

We're told nothing was resolved and they have NOT gotten back together.

Justin -- you're 18. Go with door #2.

It's NOT over between Justin Bieber and Selena Gomez ... sources very familiar with the situation tell TMZ.

Two Things.

Thing 1: Justin is not involved with anyone else. There are pics of Justin with a Victoria's Secret model circulating, but there's nothing there.

Thing 2: Justin would like to get back with Selena, and thinks it can happen. We're told the way Justin sees it ... they've broken up a bunch of times before and this is just another blip.

We're told he's not freaked out ... he thinks there's a good chance they'll make up.

Ah young, very rich love.

Just one day after news broke that he and Selena Gomez were no more, Justin Bieber chose to perform the most famous break up song in recent pop music history ... Justin Timberlake's "Cry Me a River."

JT's famous track came after he broke up with Britney Spears way back in 2002. Bieber is no stranger to the song, having performed it several times over the years, but it was a telling song choice when JB decided to perform it a capella last night.

So we ask ...

A somber-looking Selena Gomez caught a flight out of LAX yesterday ... one day after news broke she and Justin Bieber called it quits.

The couple split after nearly two years together. Various reports say Selena's the one who put the pin in the relationship.

He's all yours, tweens.

Justin Bieber and Selena Gomez have called it quits, ending their relationship after almost two years together.

According to various reports, it was Selena who pulled the plug on the relationship sometime last week.

The two first sparked dating rumors in November 2010 when they were spotted dining together at an IHOP, but didn't go public with their relationship until February 2011.

Gomez was often the target of rabid Bieber fans, who constantly attacked her for dating their beloved Biebs.

The couple battled break-up rumors multiple times -- most recently earlier this week when Justin was seen hitting up a Broadway play with a group of people that included 19-year-old Victoria's Secret model Barbara Palvin.

Cops want to chitchat with Justin Bieber and Selena Gomez about an alleged brawl with a photog back in May ... TMZ has learned.

TMZ broke the story, Bieber and the pap got into it as JB and Selena were leaving a movie at the Calabasas Commons. The photog called the cops, but Justin and Selena had split by the time they arrived.

The police file went to the D.A. for review in June -- but law enforcement sources tell TMZ, the D.A. has since kicked it back ... asking for more info.

Topping the to-do list ... an interview with Bieber and Gomez.

So far, cops have not made contact with the two singers -- but they plan to very shortly.

In an effort to prove all is well in their relationship, Justin Bieber and Selena Gomez went out TOGETHER in L.A. last night ... and made sure the cameras caught them holding hands.

As TMZ reported, the relationship has been on the rocks ... with the two breaking up multiple times in the last few months.

But last night, it appeared things were back on ... when Biebs and Gomez hit up the Pink Pepper restaurant in Hollywood for a romantic dinner date.

When asked about the status of their relationship, Bieber told the photogs, "What does it look like?"

He loves her ... he loves her not -- TMZ has learned, Justin Bieber and Selena Gomez have broken up multiple times in the last few months.

Sources in a position to know tell us, Biebs and Selena most recently ended things last week -- but have since decided to give their relationship another try ... kinda.

We're told Justin and Selena's current situation is tenuous ... they're not "solid" ... they're just figuring things out.

They've been dating for roughly a year and a half.

Justin Bieber's super hot love interest in his new music video wants the singer's rabid female fans to know she's NOT a threat ... 'cause she's already got a man.

TMZ spoke with Rachel Barnes -- the chick who Bieber can't keep his hands off of in the new video for "Boyfriend" -- and she tells us the chemistry between the two was "only for work."

"Justin and Selena are adorably inseparable and I, myself, am already married" ... adding, "I'm a Belieber, but he's not my boyfriend."

FYI -- Bieber's fans have a reputation for being a bit ... territorial ... and some have even sent death threats to women who got a little too close to JB ... including Kim Kardashian.

But Barnes -- who got married in La Jolla last year -- says the Biebettes have been cool so far ... adding, "It's been great to be a part of the Bieber madness ... even if only for a song."

Teenage millionaires Justin Bieber and Selena Gomez went on the cheapest date in history -- which should be applauded, right? Right? Maybe not.

Justin Bieber and Selena Gomez snuck down to Mexico yesterday for a very private wedding -- but put away the pitchforks, Bieber fans ... they're not the ones tying the knot.

TMZ has learned ... the duo flew south of the border to attend the wedding of one of Selena's friends Shannon Larossi -- a costume designer Selena met on the Disney show "Wizards of Waverly Place."

Selena's one of the bridesmaids -- and we're told, she even plans to sing at the nuptials.

With Justin Bieber's paternity test looming on the horizon, the singer and his GF Selena Gomez clung to each other on their way out of a Paris restaurant last night -- looking strong.

Selena Gomez and Justin Bieber held hands as they entered an MTV Europe event in Northern Ireland this evening.

TMZ has learned just how Justin Bieber surprised GF Selena Gomez with an intimate dinner and a movie for 2 at the otherwise empty Staples Center in downtown Los Angeles.

We broke the story ... Justin and Selena attended a Demi Lovato concert Friday night at the nearby Nokia Theater. After the show, just after 11 PM, Justin instructed Selena, "Follow me," and then took her through the underground tunnel that connects Nokia to Staples.

When they walked inside the empty, 20,000 seat arena, the lights had been dimmed and there was a table for 2 on the floor, with candles ... of course.

We're told Justin had the fancy Staples restaurant -- The Lexus Club -- cater the meal. They ate steak and pasta, and when they were done, suddenly the movie "Titanic" appeared on the screen.

Justin got the idea from the movie, "Mr. Deeds," where Adam Sandler surprises Winona Ryder with a date at Madison Square Garden.

Selena was "shocked" when she realized what was up.

As for Justin ... he didn't have to pay a penny, because the honchos at Staples were grateful he filled the arena 3 times in the past.

Justin and Selena hit up Lucky Strike, Downtown -- where they performed their own rendition of the Kid Rock/Sheryl Crow duet, "Picture."

But their curfew must have been pretty strict -- because J&S didn't linger ... hitting the road before midnight.