The Prologue opens: "Hello There and Welcome to the exciting world of Hip. This is a new departure in language instruction for English-speaking people who want to talk to – and be understood by – jazz musicians, hipsters, beatniks, juvenile delinquents and the criminal fringe." This is a sample from Del Close John Brent's 1959 comedy spoken word album How to Speak Hip.
Track 2, Sacré Français! samples Cal Tjader's track João from his 1964 album Soul Sauce. Quotes are taken from Gillian Hills' 1960 track Cha Cha Stop and Valéry's 1964 track Vous Dansez Mademoiselle.
Track 3, Monsieur Dimitri Joue Du Stylophone samples The Three Suns's version of Sleep Walk from the album Fever & Smoke.
Track 6, Reveries, samples "Half-Forgotten Daydreams" by British compsoser John Cameron .
Track 10, Une Very Stylish Fille samples Teddy Randazzo's 1966 track The Girl from U.N.C.L.E. Sampled quotes from Breakfast at Tiffany's are also included on the track: the character Mrs. Failenson's (Patricia Neal) quote "I am a very stylish girl" is heard throughout the track, as well as the character Holly Golightly (Audrey Hepburn) asking "How do I look?" with the character Paul "Fred" Varjak (George Peppard) replying "Very good. I must say I'm amazed." This track was also used by Volvo for a commercial.
The second part of Nothing To Lose (Lounge Instrumentale), also titled separately as Toujours L'Amore, samples this quote by character Sylvia Rankinfrom (Anita Ekberg) from Fellini's La Dolce Vita,: "I like lots of things, but there are three things I like most: Love, love and love." The song ends with a sample from the beginning of Fellini's 8½, which says, "Bella ragazza! Americana, eh?"
In a contemporary review of Sacrebleu, Will Hermes of Entertainment Weekly wrote, "Like French fromage, it often smells funny, but when it's good, it's marvelous." Retrospectively, John Bush of AllMusic described the record as "a breezy collection of what could be loosely termed house music", albeit one "indebted to a variety of intriguing styles reminiscent of the Continent around the mid-part of the century", and praised it as an "immensely enjoyable album".