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