Justin Bieber isn't wasting any time jumping back into the dating scene after splitting from Selena Gomez last week. The 20-year-old pop star was spotted hanging out with Yovanna Ventura, an 18-year-old fitness model, in Venice, Calif. on May 4.

Bieber posted a photo to his Instagram account of the two standing on the boardwalk. According to Hollywood Life, the two also spent time together in Las Vegas on May 2 backstage at the Floyd Mayweather fight.

Even though dating rumors are already swirling around Ventura and Bieber, both of them referred to each other as friends on their respective Instagram accounts. Since splitting from the "Slow Down" singer, Bieber has also been linked to reality star Kylie Jenner.

The 16-year-old TV personality was also with Bieber at the Mayweather fight and it's been rumored that they were flirting at Coachella Music Festival a few weekends ago. According to reports, Gomez dumped Bieber and ended her friendship with Jenner after she found out that the reality star was sending him sexy pictures.

A source told Hollywood Life that Gomez "went off" on Jenner.

"Kylie sent pics of herself to Justin and that's what started the fight," the source said. "Selena saw the pictures on Justin's phone and she freaked out and left immediately."

The source also said that the two "hooked" up at the festival.

"I've heard it happened," the source added.

Following the blow up at Coachella, Gomez removed both Kendall and Kylie Jenner from her Instagram account. She also deleted every picture she had taken with them and then removed Bieber. The 21-year-old "Come & Get It" singer now only follows two people on the photo sharing site.

A source previously told E! News that Gomez and the Jenner sisters had squashed the beef and she didn't have any issues with the. However that doesn't mean the girls are friends. Gomez and Kendall Jenner were both at the Met Ball on Monday, May 5 and neither one posed for pictures together. Instead Gomez decided to reunite with Taylor Swift, with whom she had reportedly had a falling out with over her rekindled relationship with Bieber.

You can check out the photos here.