Justin Bieber and girlfriend Selena Gomez took some time off from their hectic schedules to roam the streets of Tokyo, Japan on Monday. Gomez, 19, traveled the world to be with the “Boyfriend” singer, 18, who was performing overseas.

The couple couldn’t help but share a moment from their trip, with the singer/actress Facebooking and tweeting a pic, the caption reading: ”Hi Japan. I heart you.”