During the same podcast episode, Gomez also recalled how she and Taylor Swift became close friends through bonding over their breakups with their famous ex-boyfriends back when they were all teenagers; pictured September 2023