During the same podcast episode, Gomez also reflected on her 16-year friendship with Taylor Swift and revealed the 'incredible' song that her best friend played for her before anyone else heard it; pictured May 2019 during Swift's Reputation Tour concert