The bicycle will replace the witch, which means that you can either find its natural spawn in the biome of the swamp, or spawn it yourself, using the egg of the spawn of the witch.