But are the musical lovebirds planning on bringing their chemistry into the recording studio for a duet together?
Read on to find out what one half of the teen power pair just told us...
"I don't know," Gomez said hesitantly when we asked her about working professionally with Bieber at the Kids' Choice Awards in L.A. "You know, with my friends, I always make sure that I try to keep like family and business separate because it doesn't really go well sometimes... I don't know about that. We'll see."
So she's at least open to the idea?
"Yes!" she smiled.
As for juggling both singing and acting, the Wizards of Waverly Place star tells us, "Ultimately I'd like to slow everything down and just do acting for when I'm older. But right now I have a passion for music. I'm young and I love traveling and I'm kind of embracing all that."
"I love it!" she laughed. "Total guilty pleasure!"
—Marc Malkin is on vacation