In 1962, she met Quincy Jones, who persuaded her to travel to New York City to record an album of American jazz titled "The Girl from Greece Sings". Following that she scored another hit in the United Kingdom with the song "My Colouring Book" (later included in her 1973 album "Songs from her TV series"). In 1965, she recorded her second English-language album to be released in the United States, entitled "Nana Sings". American singer Harry Belafonte heard and liked the album. Belafonte brought Mouskouri on tour with him through 1966. They teamed for a duo album entitled "An Evening With Belafonte/Mouskouri". During this tour, Belafonte suggested that Mouskouri remove her signature black-rimmed glasses when on stage. She was so unhappy with the request that she wanted to quit the show after only two days. Finally, Belafonte relented and respected her wish to perform while wearing glasses.