В 1987 году во время записи сингла «Come Back And Stay» продюсеры группы Тони Хендрик и Карен Хартманн приняли решение сменить ведущего вокалиста с Тревора Тейлора на Джона МакИнерни. Это была первая композиция, в которой большую часть исполняли Джон и Лиан Ли (участница коллектива Twenty One, а в будущем ещё и солистка легендарных евроденс-проектов E-Rotic и S.E.X. Appeal). С этих пор своеобразный вокал Джона стал визитной карточкой «Bad Boys Blue». К безусловным удачам "Love Is No Crime", помимо двух хит-синглов, также следует отнести "Charlene" из репертуара Roxanne, ещё одной подопечной Тони Хендрика и Карин Хартманн, и, конечно же, заглавный трек.