PIC: Justin Bieber, Selena Gomez Flaunt Their Love in Japan

Selena Gomez and Justin Bieber Facebook

Still going strong!

Justin Bieber and Selena Gomez haven't been photographed out together very recently, but after reports surfaced last week that the couple's relationship was "on the rocks" they decided to prove it wrong.

Gomez, 19, tweeted a photo of them posing together in Toykyo, Japan on Monday. The couple, who have been publicly dating for more than 16 months, flashed peace signs in front of a colorful mural.

"Hi Japan," she tweeted as the caption. "I heart you." The "Who Says" singer accompanied Bieber, 18, on his tour overseas. The "Boyfriend" singer had a big smile on his face and put his arm around Gomez for the photo op. 

Bieber also shared a photo from a performance in Japan, and tweeted before the show, "Great day exploring in Tokyo. Ready to go hard tomorrow." He added, "This is what it's all about. About to perform for my Japanese fans. The love here has been incredible!"

justin bieber
Justin Bieber Twitter.com

Sources told Us Weekly last week that the teen superstars' relationship is fine.

"They are kids. Of course there are times they fight," a Bieber source explained. "Their schedules are the biggest problem. But he is all about her."

A Gomez source added, "They always hit small rough patches but then stay together."

Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!

Want stories like these delivered straight to your phone? Download the Us Weekly iPhone app now!