Justin Bieber Spotted Out in Japan w/ Sofia Richie

Justin Bieber was spotted out in Japan on August 12. The singer was spotted by fans wandering around Tokyo with rumored girlfriend, Sofia Richie.

The new couple was first spotted together earlier this month in Malibu. Justin is now in the city to play two nights at the Makuhari Messe. The first night will take place this coming Saturday, August 13!

You can see photos of them out on the 11th on our Tumblr.

UPDATE: Photos of the pair holding hands have been added to the gallery!