Группа «Нож для фрау Мюллер» продолжает получать новые предложения по использованию своей музыки в рекламе. В последнее время производители рекламы действуют легально и согласовывают вопрос с артистами и их звукозаписывающей компанией. Недавно треки «Ножей» были использованы в рекламной кампании телефонных карт Labas и нового маргарина в Прибалтике. Музыка Кострова и Гитаркина неизменно звучит здесь в рекламных блоках, будь то радио, телевидение или кинотеатр. В России же музыка Олега Кострова помогает «остановить ореховое безумие», начавшееся вместе с новой компанией «Сникерса».