"Gwiazdka" to pierwszy teledysk zespołu Hagoka Band. Premiera miała miejsce w 1995 roku. W tamtych czasach był emitowany przez wszystkie stacje telewizyjne w Polsce.