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

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.

PHOTOS: Justin and Selena's beach PDA

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.

PHOTOS: Selena's sexy style

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 BieberCredit: Twitter.com

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

PHOTOS: Biggest celeb breakups of 2012

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

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