Группа «Божья коровка» оказалась в центре скандала на съемках программы Андрея Малахова, когда им было предложено исполнить свой старый хит «Гранитный камушек».
Авторы этой популярной песни были приглашены для участия в программе «Привет, Андрей», и группа согласилась принять участие. Однако, когда сотрудники программы попросили «Божью коровку» спеть их знаменитую песню «Гранитный камушек», вокалист Владимир Воленко отказался. При этом музыкант попытался объяснить причину своего отказа.
Оказалось, что менеджеры канала изначально согласились на исполнение песни «Теплоход», рассматривая ее как народную. Однако в последний момент они изменили свое решение и потребовали исполнения хита 1995 года, «Гранитного камушка».
Владимир Воленко объяснил организаторам, что песня «Теплоход» является очень важной и направлена на популяризацию внутреннего туризма. После этого организаторы прекратили спорить и группа все-таки исполнила песню «Теплоход».