Selena Gomez and Justin Bieber "Heart" Japan...and Each Other, It Seems

Facebook.com/SelenaGomezRumor had it that Selena Gomez and Justin Bieber were on the rocks, but in the picture Selena  posted of them to her Facebook page , the couple sure seems to be happy to be together. 

On Monday, Selena posted a photo of her and a beaming Justin taken in Tokyo, Japan.  In the picture, the pair are seen throwing up peace signs while standing in front of a colorfully-painted wall.  Selena posted the pic along with the message, "Hi Japan.  I heart you."

The rumors about the state of the couple's relationship started last week, but a source told E! Online that reports that the two had "broken up multiple times" were false, adding, "If anything, they are tighter now more than ever."

Copyright 2012 ABC News Radio