Gomez, 22, recalled the story from when she first met her "I Want You To Know" collaborator, 25, reported Us magazine.
"We were recording using the same building and he needed to use my bathroom. We ended up talking, sharing music and it happened organically," she said.
While Zedd and Gomez have remained mum on whether they're actually dating, the pop songstress didn't hold back from complimenting the "Clarity" hitmaker.
"He's great, and he cares so much about the meaning of his songs. He's this cute little German, and he's got really beautiful eyes, and he's very sweet and funny," she addded.