A Labour politician has sensationally crossed the floor, meaning the party has now lost its majority on the council.