20 июня 1995-го в тридцати пяти странах вышел второй альбом Deep Forest – «Boheme»; большинство семплов Эрик Муке и Мишель Санчес на сей раз позаимствовали из песен восточноевропейских цыган. (Отсюда и название).
Впоследствии у французского дуэта возникнут некоторые проблемы с наследниками умершего ещё в 1986-м музыканта, чья запись была использована для трека «Freedom Cry» без выплаты роялти; кое-что родственникам удастся получить.
Синглом выйдет песня «While the Earth Sleeps», в записи которой приняли участие Питер Габриэль и болгарская фолк-певица Катя Петрова. Композиция вошла в саундтрек фильма Кэтрин Бигелоу по сценарию Джеймса Кэмерона «Странные дни».
Пластинка превзошла успех дебютного альбома Deep Forest и остаётся самой успешной записью дуэта с суммарными продажами выше четырёх миллионов копий. Альбом удостоится Грэмми как лучший в категории World Music.