Justin Bieber heads to Japan with Sofia Richie

Does Justin Bieber have a new girlfriend? Taking Sofia Richie along to Japan seems to suggest that he does.

The 22-year-old Canadian pop star has been spotted lately spending lots of time with 17-year-old Richie, the daughter of Lionel Richie and younger sister of Nicole Richie.

Last week, they were spotted holding hands in Laguna Beach, California, and earlier this week they went out for a hike together in L.A. On Thursday, based on postings to Richie's Snapchat and Instagram, the young model tagged along with Bieber on Thursday when he flew to Japan for the next leg of his Purpose world tour.


And apparently Richie is most comfortable traveling in a sweatshirt with Bieber's face emblazoned on it.

Richie turns 18 on August 24.