Cephaloparade was first heard in the form of a short, roughly twelve-second remix, heard in the reveal trailer for Splatoon's Hero Mode. It starts playing about 37 seconds in, cutting off Splattack! and functioning as sort of an intro to Tentacular Circus. It has a very sparse instrumental, consisting mainly of distortion, and the signature "burp" melody from Cephaloparade is played over it.
Etymology
Cephaloparade is a portmanteau of 'cephalopod', the class of animals including squids and octopi, and 'parade'.