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

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.
Photo: TED/PacificCoastNews
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.
Photo: Snapchat
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.

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