La canción ha sido compuesta por Carlos Vives y producida por Andrés Castro en Miami. Con el anterior sencillo, El Mar de sus Ojos (ft. ChocQuibTown), el colombiano logró el número 1 en iTunes Colombia y se convirtió en el número del Billboard Chart de Estados Unidos.
El video musical de Cuando nos volvamos a encontrar ha sido grabado en Miami y está protagonizado por Vives, Anthony y la actriz Paola Turbay.
Más+ Corazón Profundo , la nueva edición del disco, cuenta con diez canciones inéditas con varios «bonus track» como el himno oficial de Coca Cola para el Mundial Brasil 2014, La Copa de Todos (español/inglés con David Corey) y (español/portugués con Gaby Amarantos).