Déménagement APL

Bonjour,
Je déménage, je dois signé mon nouveau bail social le 12 Mai et mon préavis de mon ancien logement se termine en Juin.
Je voudrai savoir quand je dois changer mon adresse et faire ma demande APL a la CAF, dois-je faire ma nouvelle demande APL le jour où je signe mon nouveau bail en Mai ou le jour quand je quitte mon ancien logement en Juin ??