The music video for "Puzzle" was scheduled to be broadcast on Tokyo Broadcasting System Television's variety show "Ōsama no Brunch" () on April 16, but was postponed following the Kumamoto earthquake earlier that day. Instead, a 90-second preview was released on Yahoo! Japan's video on demand service GyaO later that day. The full music video was uploaded onto YouTube two days later. The title track was released as a digital download on May 4. This was followed by the release of a video digest for the single on the subsequent day.