Olmos y su esposo fueron prohibidos de trabajar en la Argentina luego del derrocamiento al presidente Perón, por lo que se vieron obligados a emprender una gira por América Latina, particularmente por Brasil, Colombia —donde grabó algunos discos— y Cuba. Durante su permanencia en Europa, residió en España y Portugal. Su espectáculo "Estampas de Hispanoamérica", presentado en el Casino de Estoril, tuvo un gran suceso en la televisión local. Además, encabezó algunas presentaciones en Radio Carve de Montevideo y en 1961 grabó en España un disco con los temas «Morocha», «Azabache», «Rondando tu esquina» y «La abajeñita» bajo el sello Carillón.