Ao participar num programa de televisão, Cristina Branco é vista por José Melo que a convida para cantar em Amesterdão, no Círculo de Cultura Portuguesa na Países Baixos. A cantora grava então ‘Cristina Branco In Holland’, registo ao vivo dos dois concertos realizados no dia 25 de abril de 1996. O disco acaba por transformar-se num verdadeiro sucesso na Holanda e nos anos seguintes o nome de Cristina ressoa por toda a Europa, com datas esgotadas em inúmeras salas e cidades