The couple, speaking on a podcast, also reflected on their early dates and Gomez’s initial anxiety. Despite her nerves, the pair’s romance blossomed, culminating in an engagement.