Группа La Bouche появилась в 1994 году благодаря продюсеру Фрэнку Фариану (Frank Farian) в Германии. Голос Мелани и рэп Лэйна завоевали доверие публики. Дебютный сингл Sweet Dreams понравился продюсеру и всей Европе. Хит вышел через месяц после подписания контракта, дошёл до первых позиций чартов. Интересным фактом считается голос рэпера, оказавшийся не Маккрея, а Роберта Хейнса (Robert Haynes). Остальные записи La Bouche представлены оригинальным участником проекта. В 1995 издается сингл Be My Lover, отличающийся красивой лирикой и заводными ритмами. К 1996 году песня переиздаётся для популяризации группы в США. Проект получил премию ASCAP за лучшую танцевальную композицию в Америке.
Разговоры на лавочке