The cancer stem cell (CSC) concept stands for undifferentiated tumor cells with the ability to initiate heterogeneous tumors. It is also relevant in metastasis and can explain how metastatic tumors mirror the heterogeneity of primary tumors. Cellular plasticity, including the epithelial-to-mesenchymal transition (EMT), enables the generation of CSCs at different steps of the metastatic process including metastatic colonization. In this review, we update the concept of CSCs and provide evidence of the existence of metastatic stem cells (MetSCs). In addition, we highlight the nuanced understanding of EMT that has been gained recently and the association of mesenchymal-to-epithelial transition (MET) with the acquisition of CSCs properties during metastasis. We also comment on the computational approaches that have profoundly influenced our understanding of CSCs and EMT; and how these studies and new experimental technologies can yield a deeper understanding of the biological aspects of metastasis.