Album Walang Kekek, yang dirilis pada 1969, meledak hingga menembus pasar luar negeri. Boleh dibilang, Walang Kekek telah mengubah hidup Waldjinah. Namanya kian menjulang dan dikenal di seantero Tanah Air serta mancanegara. Ia menjelma menjadi seorang superstar. Setiap kali dia berpentas, ribuan penonton mengelu-elukannya.

Walang Kekek juga ikut menerbangkan Waldjinah berpentas ke pelbagai negara, mempopulerkan keroncong, dari Singapura, Jepang,