In prostate to bone metastases, the "vicious cycle" paradigm has been traditionally used to illustrate how metastases manipulate the bone forming osteoblasts and resorbing osteoclasts in order to yield factors that facilitate growth and establishment. However, recent advances have illustrated that the cycle is far more complex than this simple interpretation. In this review, we will discuss the role of exosomes and hematopoietic/mesenchymal stem/stromal cells (MSC) that facilitate the establishment and activation of prostate metastases and how cells including myeloid-derived suppressor cells, macrophages, T cells, and nerve cells contribute to the momentum of the vicious cycle. The increased complexity of the tumor-bone microenvironment requires a system level approach. The evolution of computational models to interrogate the tumor-bone microenvironment is also discussed, and the application of this integrated approach should allow for the development of effective therapies to treat and cure prostate to bone metastases.