Justin Bieber With Sofia Richie And Selena Gomez With Mystery Men Send Message: Farewell, Jelena

Fans of Justin Bieber and Selena Gomez (Jelena) have continued to hope that the golden couple would forgive each other and forget the past. But now both Bieber and Gomez have destroyed those dreams by doing the opposite of rekindling their Jelena joy: Each singer is traveling a separate path to find a new love.

Justin, 22, has succeeded in a very public performance of serial dating, reuniting with Keeping Up With The Kardashians star Kourtney Kardashian, 37, at a nightclub in July and then promptly moving on to go skinny-dipping with hot model Sahara Ray in Hawaii, as the Inquisitr reported.

Farewell, Selena, Hello, Sofia

Bieber's latest move away from Jelena is to link up with the daughter of music legend Lionel Richie, 17-year-old Sofia, according to the Daily Mail.
The two were seen walking together in a Tokyo park, with the teenager tuning up her style in a trendy leopard print coat while Bieber accompanied her in his traditional casual outfit of T-shirt and baggy chinos. The visit to Japan is doing more than provide paparazzi with PDA pictures, however. It's all part of Justin's Purpose World Tour.

One change from Bieber's typical dates: Richie has protective papa Lionel watching out for her. But an insider told Hollywood Life that the 67-year-old entertainment mogul has no fears about his teen daughter, because he has known the singer for years.

"Lionel and Justin go way back," explained the insider.

"Lionel thinks he's a good guy. He's happy that his daughter is enjoying herself and trusts that she's in good hands."
Moreover, Lionel is proud of his daughter, who he views as "smart and bright," added the source. Consequently, he is "not worried" that his 17-year-old was spotted on romantic dates with Bieber before taking the relationship to new heights by soaring off to Japan with him.

Selena Gomez and Justin Bieber pose together before their infamous split.
Selena Gomez and Justin Bieber pose together before their infamous split. [Photo by Pascal Le Segretain/Getty Images]

Selena And Her Mystery Men

In contrast to Bieber, Gomez prefers to keep her love life private. So much so, that her Instagram posts repeatedly send fans into a frenzy trying to puzzle out to whom Selena is referring.First there was the Instagram video in which Gomez revealed she has regular "cuddle" sessions with a mystery man named Elie.
"Love my Elie. Everyday we do a little catchup/cuddle sesh."
Baffled fans wanted answers.

"Who is Elie??" pleaded one.

But Selena kept her secrets. Gomez was seen with another mystery man, dancing the salsa after her performance in Auckland, reported Hollywood Life.

Once again Selena headed to Instagram, this time to share those dance moves as well as offer a hint as to whom accompanied her. She noted that she was feeling somewhat sick, but could not resist the pleas of her "babies," including a mystery dance partner.

"When my babies take me salsa dancing even when they told me not to because I'm sick... I don't care," wrote the determined-to-dance singer in the caption.

But while the mysteries continued on Instagram, one of Gomez's former boyfriends ended a mystery by confirming that he did date the singer.

Selena's Ex-Boyfriend Drops Bombshell

One of Gomez's ex boyfriends just dropped a bombshell that could ease any leftover heartbreak.

Selena Gomez prefers to keep her current romantic life private.
Selena Gomez prefers to keep her current romantic life private. [Photo by Christopher Polk/Getty Images for NARAS]For months, Selena and Samuel Krost were seen together in what looked like a blossoming romance. However, even though they were seen holding hands, Gomez refused to confirm that they were dating, noted Elle.

Now, however, Samuel (a friend of Gigi Hadid and graduate of NYU) just provided the confirmation of his romance with Selena.

To those who slammed Gomez for any reason, Krost shared his strong feelings for her.

"Selena is a real girl with a real heart and real feelings."
Samuel continued to attack those "superficial" people who were not satisfied with their own love lives, hashtagging and tagging Gomez in his post, which he subsequently deleted.

"All you superficial who are just unhappy with your love lives, understand that love is real," added Krost. "Although we have ventured on separate paths, at least I know that love exists. I love you, Sel."

[Photo by Christopher Polk/Getty Images for ESPN]