Taylor Swift, Selena Gomez Became ‘Best Friends’ ‘Bonding’ Over Jonas Brothers Breakup

Selena Gomez is looking back on her enduring friendship with Taylor Swift. 

During an appearance on the Therapuss with Jake Shane podcast on Aug. 7, the singer and actress, 33, opened up about how she met Swift, 35, and how they subsequently “bonded” over their respective breakups with Jonas Brothers stars Nick Jonas and Joe Jonas.

“Taylor [Swift] and I dated the Jonas Brothers,” Gomez told host Shane, 25, of how she and Swift first met. “I dated Nick and she dated Joe. And everything was, it was cute, we were young. We all know and love each other now and it’s so cute. We don’t know what we were doing — She and I like to say the best thing we got out of those relationships was each other because it was really sweet.”

The Only Murders in the Building star went on to share that she was around 15 and Swift was around 18 when they dated Nick, now 32, and Joe, now 35, and reflected on how it was a time “ when it was the crazy curly Taylor and she had all these bracelets that went all the way up.”

Gomez said the pair went on to become “best friends” as they “bonded over the breakup, as girls do.”

“And then we just stuck around for all the ups and downs that came after and here we are now 16 years later,” Gomez added.

Never miss a story — sign up for PEOPLE’s free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer​​, from celebrity news to compelling human interest stories.

The Emilia Pérez star, who first crossed paths with Swift in 2008, also went on to detail how the pop superstar played her 2008 hit “Love Story” for her before it was released. 

“I believe ‘Love Story’ was the first song she had ever played me and it wasn’t released yet,” Gomez explained. “Yeah, I was in a hotel room and I remember it vividly, it was just one of those songs I instantly heard and thought this is one of the most beautiful songs ever.”

Shane then commented, “Wow, ‘I can’t believe you heard Love Story before it was released,” to which Gomez responded, “I know, it was so sweet. She was like, ‘Okay I just want to play you this song but just like you know, I don’t know it’s going to be the first single, I think, I think.’ And just hearing her say those little thoughts and just listening to it. Yeah, she is a chameleon, she’s incredible.” 

Gomez’s comments come after she shared a new snap of the BFFs together as she declared the past year of her life the “most beautiful.”

The photo was shared in a July 20 Instagram post that featured a carousel of images of Gomez and her loved ones, including her fiancé, Benny Blanco.

In the new picture of the friendship duo, Gomez posed alongside Swift as they sat surrounded by a pile of metallic balloons. While Gomez stretched her hand toward the camera, Swift lay her head to the side as she leaned toward her bestie and stared up into the lens.

Over the years, the two have shown their support for one another on various occasions, from cheering each other on at award shows to Swift celebrating Gomez’s engagement to Blanco, 37, and declaring that she’ll “be the flower girl” at their upcoming nuptials.