Tailbone pain is often associated with pelvic organ prolapse and incontinence due to the weakness of the pelvic floor muscles. That is why it is so important to strengthen the muscles and pelvic floor with an exercise program.