Selena Gomez shed light on their friendship, which blossomed during the early stages of their respective careers.