Histoires Naturelles is Nolwenn Leroy's second album. It was released on 5 December 2005 in France. Most of the songs were written by the French singer Laurent Voulzy and Nolwenn Leroy herself. The title track was written in English by Yasmin Shah and Arnaud Rosenthal, and "Mélusine" by Yasmin Shah. "London Fantasy" was co-written by members of English down-tempo band Sundae Club. Leroy adapted all the English-language lyrics into French.

The album reached #3 on the French charts soon after its release and has achieved platinum status. The first single from "Histoires Naturelles", "Nolwenn Ohwo!", reached #1 and the second extract "Histoire Naturelle" was #30. The third single released was "Mon Ange"; it managed to peak at #14 on the French Download Singles Chart. "J'aimais Tant L'Aimer" was only a promotional single.