Alors que les deux tourtereaux se sont séparés seulement trois jours avant le début du tournage, ont les retrouve très proches l'un de l'autre lors de la diffusion du deuxième épisode de MELAA2. Que se passent-ils alors entre eux ?
Lors de ce deuxième épisode, les équipes qui viennent de découvrir leur cabane, partent à la recherche de fruits. Et c'est Bastien qui en trouve bien plus que les autres, mais contrairement aux autres candidats, ils ne veut pas partager. Mélanie quant à elle n'est pas d'accord mais décide de capituler face à l'entêtement de son ex.
Le beau goss tente de dialoguer avec la jeune femme. En vain, elle décide simplement que durant les épreuves ils seront unis et en dehors elle ne veut absolument pas entendre parler de lui. Mais depuis cette discussion ont les retrouve très proches ce qui étonne le reste de la plage. Mélanie explique au groupe qu'ils ont vécu une séparation très compliquée, Bastien l'a virée de chez eux ! Mais durant les épreuves, ils seront plus unis que jamais. A la première épreuve, ils arrivent à gagner les 30 perles.
Bastien annonce donc que s'il fait tous ces efforts c'est tout simplement pour récupérer sa belle. Les anciens amants prennent même un bain de minuit ensemble. Tels le phœnix qui renait de ses cendres, le couple semble énormément se rapprocher puisqu'ils passent la nuit ensemble.