Leading French politicians and cultural figures have paid tribute to actress, singer and fashion icon, Jane Birkin, who died on Sunday at 76. London-born Birkin was considered a national treasure in her adopted home of France and known internationally for her innate sense of style, her creative work and her infamous relationship with French singer-songwriter Serge Gainsbourg.