Updated

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.”

Bieber and Gomez’s globe trotting is sure to disparage recent rumors that the two are on the outs.

Bieber was also eager to share his day in Tokyo, tweeting:

“Great day exploring in Tokyo. Ready to go hard tomorrow.”

The “Baby” singer added on Tuesday: “This is what it’s all about. About to perform for my Japanese fans. The love here has been incredible!!!!!!!!”

Bieber leaves the U.S. after a little run-in with the law. The teen heartthrob was recently pulled over for speeding on the 101 freeway in Hollywood in an attempt to shake the paparazzi trailing him.

After all the ruckus and rumors back home, Japan may be just what the teen heartthrob needs right now.

For all of Bieber and Gomez’s adorable PDA moments– click through the gallery above.

Do you think this young couple will last? Let us know your theories, below.