Justin Bieber Smiles Big During Hike With Sofia Richie, Before the Two Jet Off to Japan

This video is unavailable because we were unable to load a message from our sponsors.

If you are using ad-blocking software, please disable it and reload the page.

Does Justin Bieber have a new gal in his life?

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.


EXCLUSIVE: Sofia Richie Says She's 'Very Thankful' Dad Lionel Denied Her a Record Deal at 13 -- I 'Needed to Grow Up'

According to Richie's Snapchat, the two are now in Japan together, where Bieber has two shows over the weekend as part of his Purpose World Tour.


The travel companions are certainly spending plenty of time together these days. On Friday, they were spotted holding hands on the beach in Laguna Beach, California.

And Richie is definitely a fan of Bieber's. On Thursday, she Instagrammed a snap of her rocking a black long-sleeve T-shirt bearing the singer's face.

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.

Clearly, he enjoyed the view.

WATCH: Justin Bieber Calls Out Taylor Swift, FaceTimes With Kanye West

Check out the video below for more on Bieber's enviable getaway, which aside from topless models, included helicopters and private planes.