Le Service enchanté est né en 2004 à l'occasion d'un 14 juillet. Mylène serveuse et chanteuse voulait combiner son métier et sa passion. Avec Nathanaël son guitariste, ils ont eu l'idée de créer un spectacle pour animer le restaurant parisien dans lequel elle travaillait. Le but étant de faire chanter les gens lors de ce repas de fête.

Pour cela, ils ont concoctés une formule explosive :

- Les meilleures chansons françaises des années 30 à aujourd'hui

- Les carnets de chant sur les tables

- Une guitare endiablée, une voix solaire et de la bonne humeur

Ce premier Service Enchanté fut un succès et fut très vite suivi par de nombreux autres; adaptés à diverses occasions...