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

Вокалист группы Владимир Воленко рассказал: 

«Изначально менеджеры канала утвердили для исполнения песню «Теплоход», сочтя ее достаточно народной. Но в последний момент они решили, что мы должны спеть свой хит 95-го года «Гранитный камушек». 

Музыкант заявил менеджерам, что композиция «Теплоход» направлена на популяризацию внутреннего туризма.

После пререканий с организаторами съемок музыканты группы все-таки исполнили ранее утвержденную песню, которую они считали важной. По словам Воленко, менеджеры были вынуждены уступить под натиском убедительных аргументов музыкантов.