The 22-year-old pop star was snapped going on a morning hike on Wednesday with Sofia Richie, the 17-year-old daughter of singer Lionel Richie and the younger sister of fashionista Nicole Richie. Bieber looked notably happy during the outing, grinning as he showed off his tattoos in a white tank top and blue shorts. Meanwhile, Richie put her blonde hair in buns, and was stylish in a pair of leggings, an oversized T-shirt and white Nike high-top sneakers.
Richie -- who turns 18 on Aug. 24 -- is a model. Last year, she was named the face of Madonna and daughter Lourdes Leon's juniors' clothing line, Material Girl, following in the footsteps of Zendaya and Rita Ora. In March, she told ET one of her life goals was to appear on the cover of Vogue, aside from getting her own clothing line and eventually getting married. Her last boyfriend was fashion designer Jake Andrews, whom she dated for two years.
While it looks like things might be heating up between Bieber and Richie, the "Cold Water" singer still appears to be loving the single life too. Just last week, he enjoyed the company of designer pal Cedric Benaroch and six models during an epic Hawaiian vacation.