Популярность песни «Гранитный камушек» группы «Божья коровка» заключается в запоминающейся истории про камушек вместо сердца, которая пришлась по душе слушателям. 2 Душещипательный текст наложился на запоминающуюся танцевальную мелодию и пришёлся по душе слушателям. 2

Песня мгновенно стала хитом в России и СНГ после выхода в 1994 году в видеоэфирах телевизионных программ «Звёздный дождь» и «Хит парад Останкино». 1 Образ музыкантов: очки, каре и красный пиджак в чёрный горох, запечатлённые в видеороликах, сделали песню одной из популярных новинок года. 1

В 1996 году при вручении премии «Звезда» песня «Гранитный камушек» была номинирована в категории «Лучшая песня». 1

Композиция более 25 лет остаётся самым востребованным треком группы. 1 Она постоянно исполняется на самых крупных ретро-дискотеках страны, а также находится в ротации многих радиостанций и постоянно попадает в издаваемые сборники и хит-парады «хитов 90-х». 1