Marks and Spencer, or M&S, which has outlets in Birmingham and Solihull, announced the return of Connie the Caterpillar.