Дебютный альбом BLUE SYSTEM «Walking On A Rainbow» стал одним из самых важных событий в жизни Болена. Этой пластинкой он смог доказать всем, что и в одиночку способен на нечто большее, нежели быть просто поставщиком хитов для других исполнителей, пусть даже самой первой звёздной величины. А ведь всего этого могло и не случиться, если бы не своевременное заступничество Монти, шефа немецкого подразделения BMG, замолвившего за Дитера словечко, в результате чего миллионный контракт с ним всё же был заключён.

Болен спешил, и поэтому его первый сольный альбом был записан в самые кратчайшие сроки. Нового материала катастрофически не хватало, но, тем не менее, рабочее пространство на диске нужно было чем-то заполнять. И, скорее всего, именно это обстоятельство и послужило причиной тому, что большинство треков на альбоме было представлено в виде макси-версий. Впрочем, «двенадцатидюймовки» во все времена являлись одной из самых сильных сторон творчества Болена, и поэтому, успех этого альбома во многом был предопределён.

1-го октября 1987 года в немецкой телевизионной программе «Tele Ass» состоялось первое публичное выступление группы BLUE SYSTEM, во время которого была исполнена легендарная самба «Sorry Little Sarah», ставшая дебютным синглом нового боленовского детища. Песня моментально становится хитом, добравшись до 14-го места немецких национальных чартов.

Но, не смотря на то, что на «Walking On A Rainbow» присутствовало ещё целых семь потенциальных чартбрейкеров, синглы с этого альбома в Германии больше не выпускались. Хотя выбор здесь был просто огромен: танцевальная композиция «Gangster Love», своим вступлением до боли напоминавшая трек «Good Guys Only Win In Movies» из репертуара C. C. CATCH, «Emanuelle», ещё одна очаровательная самба c эротическим подтекстом, да и «G. T. O.», своеобразное посвящение Болена любимой модели «Феррари» — всё это вполне могло принести проекту дополнительные места в немецких чартах. В других же европейских странах промо-компания первого альбома BLUE SYSTEM проходила куда более масштабно.

В Испании отдельным синглом издаётся «She’s A Lady», один из самых удачных треков на «Walking On A Rainbow», в итоге занявший там 14-е место, а в Скандинавии выходит «Big Boys Don’t Cry», также получивший большое признание публики. Успех пришел, и его оставалось всего лишь закрепить.