He cozied up to her at a Los Angeles Clippers basketball game two years ago.
And Justin Bieber was spotted out once again with model Ashley Moore in Los Angeles on Sunday, just days ahead of celebrating his birthday.
The pop singer – who turns 23 on Wednesday – and the brunette beauty playfully challenged each other to a race down a rocky canyon.
The Sorry hit-maker even gently caressed her arm at one point.
Her curly tresses were kept neatly beneath a black baseball cap and she completed her workout gear with Adidas trainers.
The What Do You Mean singer sported his platinum dyed mane and wore a basic gray hoodie.
Bieber added a pop of color to his athletic attire in a pair of bright blue striped gym shorts.
Meanwhile the pair were very flirtatious as the Clippers took on the Washington Wizards two years ago.
Seated in a box with a group of pals, Ashley and a blonde companion were joined by Justin, who chose to get comfortable on Ashley’s lap.
Wrapping his arm around the California cutie, he was seen smiling down at her as he stroked her hair.
The singer then placed a tender kiss on her forehead as she wrapped her arm around his waist.
It wasn’t the first time the pair had been seen together as they were first linked in August 2013 while out on a lunch date in Beverly Hills.