"It was amazing, because she was the girl with the big curly hair and all the bracelets and the cowboy boots. And I was definitely up-and-coming, and we just clicked," Gomez recalled. "It was the best thing we got out of those relationships."
Swift, of course, also got a few songs out of her short relationship with Joe, including "Forever & Always." But now, Gomez says they all couldn't be on better terms.
"They're lovely, by the way," she said of Nick and Joe. "We're all friends now. We were young, you know; it's a different time."
Gomez is now back with another ex, Justin Bieber. See more on the romance in the video below.