The soundtrack to accompany this picturesque fantasy has to be the inimitable voice of Edith Piaf , who as a poor girl sang for her supper on the streets of Paris -- where she was discovered -- and went on to become one of France 's most famous cultural ambassadors with unabashedly romantic love songs like '' Non , Je Ne Regrette Rien . ''