Selena Gomez and Justin Bieber Credit: 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!"

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