O segundo disco de Leroy, Histoires Naturelles, fue producito por Laurent Voulzy. Amaneixioron cinco  singles de cancions de l'álbum. "Nolwenn Ohwo!", escrita por Alain Souchon y Voulzy, que gosó estar numero un d'as listas d'exitos francesas. O segundo single estió a canción "Histoire Naturelle". Se facioron vidios musicals d'as dos cancions; o vidio d'"Histoire Naturelle" expresa o tema prencipal d'o disco, con Leroy vesitando una exposición d'un museu d'historia. D'a resta de single, "Mon Ange" fue distribuito dichitalment, mientres que "J'aimais tant l'aimer" y "Reste Encore" fuoron nomás promocionals. Dende setiembre de 2006 y aintro d'a chira "Histoires Naturelles Tour" Leroy interpretó cancions d'os discos Histoires Naturelles y Nolwenn. O primer álbum en directo de Leroy se quitó dimpués d'ista chira en octubre de 2007.