Selena Gomez and songwriting partner bonded over failed relationships

Selena was previously in a relationship with singer Justin Bieber.