The singers have posed on red carpets together besides appearing in the same music videos, reported E!Online.
Asked if there is any chance of the pop superstars making a song together, Gomez said, "Oh, I don't know. I mean, eventually, right? She's my best friend. We'll see."
Gomez was present at the Sundance Film Festival.