Justin Bieber has been seeing a new girl, TMZ.com said Tuesday, posting a video of the pop star at Venice Beach in Los Angeles with Yovanna Ventura, who describes herself as a model on her Instagram page.

The two, who pedaled a bicycle rickshaw along the beach, were together this weekend in Las Vegas for the Floyd Mayweather-Marcos Maidana boxing match, TMZ said. Bieber, 20, dated singer Selena Gomez, 21, on and off from December 2010 to January 2013.