The lovey-dovey twosome recently shared a tender kiss during a press conference in Indonesia -- a surprising move given their desire for privacy.
Dating since December 2010, Gomez recently opened up to Seventeen about their fledgling relationship.
"I don't like hiding. I do like to keep certain things to myself, but at the end of the day, I'm 18, and I'm going to fall in love," she said of Bieber, 17. "I'm going to hang out with people, and I'm going to explore myself, and I'm okay with that."