Notre Histoire est une seconde aventure musicale profonde et intense. L'histoire de Marc Antoine ouvre un nouveau chapitre dans la soul et le R&B chantés en français. Si aux Etats-Unis, on classerait sans doute cet album dans la catégorie flatteuse du ''adult R&B'', la musique de Marc Antoine est plus ouverte et touche plus de générations, s’inscrivant tout simplement comme une des composantes modernes de la chanson française.Tracklist
1. Marc Antoine - je brole (4:27)
2. Marc Antoine - Ton Corps (3:42)
3. Marc Antoine - Qui Tu Aimes (3:51)
4. Marc Antoine - Notre Histoire (4:11)
5. Marc Antoine - Nous (4:24)
6. Marc Antoine - Ralentis (3:55)
7. Marc Antoine - Remonter Le Temps (4:00)
8. Marc Antoine - la femme ideale (3:33)
9. Marc Antoine - haiti (3:57)
10. Marc Antoine - Ballade A La Marc Antoine (3:57)
11. Marc Antoine - La Promesse (3:36)
12. Marc Antoine - Sentence A Vie (3:24)