В 1995 году к группе присоединился Мо Рассел (род. 15 марта 1956, Аруба).

1995 — 2006

В 1998 году на волне успеха объединившихся «Modern Talking» продюсеры Тони Хендрик и Карин Хартманн выпускают сингл «You’re A Woman’98», который внезапно попадает в чарты некоторых европейских стран. Это побуждает музыкантов «Bad Boys Blue» вновь вернуться на «Coconut». Контракт с лейблом продлился до 2001 года. За это время коллектив успел выпустить четыре альбома и сменить Мо Рассела на другого музыканта — Кевина МакКоя (род. 21 января 1971, Виргиния, США). Однако продюсеры «Coconut» не захотели продлить сотрудничество с группой. В результате вплоть до лета 2002 года «Bad Boys Blue» были вынуждены сосредоточиться на гастрольной деятельности и поисках нового рекорд-лейбла.

Затем известный евроденс-продюсер Давид Брандес («E-rotic», «Xanadu», Fancy, «Chris Norman», «Vanilla Ninja», «Gracia»), который уже имел опыт сотрудничества с «Bad Boys Blue» во время работы над альбомами Back (1998) и Continued (1999) предложил группе перейти под крыло своей небольшой независимой компании «Bros Music». Результатом плодотворного сотрудничества стал альбом Around The World (2003 год). Брандес планировал начать работу над новыми песнями для группы, вновь превратившейся в дуэт (Кевин МакКой покинул коллектив в январе 2003 году), он потерял на тот момент интерес к «Bad Boys Blue» после того, как внезапно во многих европейских странах стал очень популярен его другой проект — эстонский женский рок-квартет «Vanilla Ninja».

В следующем году (2004) Bad Boys Blue проводили время на рекламных концертах в Германии, США, России, Украине и Венгрии.

За это время напряжённые отношения между Джоном МакИнерни и Эндрю Томасом привели к тому, что Эндрю Томас в январе 2005 года ушёл из группы (музыкант скончался от рака 21 июля 2009 года в Кёльне). В следующих месяцах 2005 года Джон тратил время на концерты в Германии, США, России и Турции. В 2005 году был выпущен первый DVD группы под названием «1985 — 2005 | Video Collection», сборники: «Hit Collection vol. 1 — You’re A Woman», «Hit Collection vol.2 — The Best Of», «Greatest Hits Remixed», «Hungry For Love», «Greatest Hits» (2 CD) и переизданы два более ранних сборника: Completely Remixed и «Dancing With The Bad Boys».

В январе 2006 года в состав «Bad Boys Blue» вошёл новый участник — Карлос Феррейра (род. 11 апреля 1969, Мозамбик).

2006 — 2011

21 апреля 2006 года на канале польского телевидения «TVP 2» в программе «Pytanie na śniadanie» состоялась премьера ремикса «You’re A Woman’2006», созданного польским музыкантом и диджеем. Сингл под таким названием планировался к релизу летом того же года, однако так и не вышел, поскольку имел мало общего с оригиналом.

В августе 2007 года был выпущен сборник под названием «Bad Boys Best». Трек-лист был таким же, как и в «Bad Boys Best 2001». В сентябре 2007 года был выпущен DVD Bad Boys Blue под названием «Bad Boys Best Videos». Трек-лист был таким же, как и в «1985 — 2005 | Video Collection».

С 2007 года МакИнерни и Феррейра работают вместе с новой авторско-продюсерской командой «MS Project». Это дуэт музыкантов-электронщиков, образованный Антуаном Бланком (Antoine Blanc) и Йоханном Перрье (Johann Perrier) в Париже в конце 2001 года. До сотрудничества с коллективом они занимались продюсированием своих работ и работ других исполнителей. Результатом сотрудничества с «Bad Boys Blue» стал альбом Heart & Soul, релиз которого состоялся 13 июня 2008 года почти в двадцати странах, включая Россию (первоначально фирмой-дистрибьютером «Никитин» был выпущен «облегчённый» вариант из 14 треков вместо 17 и с упрощённым оформлением). а), который изначально предполагался быть цифровым. В сингл вошли ремиксы производства Almighty, DJ Alex Twister & DJ Elkana/DJ Moraz.