The track introduces Eighties-inspired 8-bit sounds and a video by Jonathan Zawada, building anticipation for the multimedia album Tall Tales, set to release May 9.