In the short video Fallon never explicitly states the Blank Space artist will be appearing on the show - but left a series of showgirl themed ' Easter Eggs' which sent fans into a frenzy