Looking back on her previous relationships, especially with Justin Bieber and The Weeknd, Gomez admitted that she doesn't harbor regrets about those experiences.