Visa VLS-TS et changement d'emploi

Bonjour, 

J'ai obtenu un visa long sejour valant titre de séjours (VLS-TS) pour un premier emploi et je suis censé le valider dans les 3 mois suivrant mon arrivée en France. J'ai trouvé un meilleur emploi (avec un salaire plus élevé et de meilleures conditions) et je souhaiterai changer d'employeur. Est ce que je dois valider mon VLS-TS dans tous les cas? Mon nouvel employeur me demande si je possède une carte de séjour. Comment faire dans ce cas la?

Merci bien!