Q. If I am redoing a bathroom/shower floor I would have to remove the existing tile first, right?

In most cases, no. Our pebble tile is on a flexible mesh backing so it will easily install even over slightly uneven surfaces. Just be sure the mastic you are using (generally quickset or thinset) will adhere to your original surface.