Amrita Randhawa leaves Mindshare to join Publicis Groupe

She will start as Southeast Asia group CEO on June 1.