Первый альбом группы имеет название «Дорога сна». Вышел он в 2003 году, спустя четырех лет существования группы. И хотя времена «Тиль Уленшпигеля» прошли, в альбом все равно были включены песни из их репертуара. Иллюстрированием обложки альбома занималась Алина Галиева, известная художница.
Поклонники утверждают, что этот альбом ещё не отображает настоящую «Мельницу», что это как бы переходный мост к их настоящему творчеству. Тем не менее, некоторые композиции способны тронуть сердце каждого.
Помогали в записи альбома небезызвестный Ник Перумов, а выпущен он посредством компании CD Land Records. Самые известные песни, которые вошли в этот альбом - Дорога сна, Горец, Ольга, Лорд Грегори, Змей, Тарантелла, Зима, Оборотень, Рапунцель, Воин вереска, Мора, На север. Песни «Горец» и «Змей» - одни из самых первых, которые были исполнены уже в новом коллективе. Буквально в первый день выпуска альбома и поступления его в продажу было раскуплено более половины экземпляров. И это неудивительно, ведь поклонники ждали этого моменты целые четыре года.
