Ahead of the release of her latest album The Life Of A Showgirl, Taylor recorded an appearance on The Graham Norton Show, where the guests appeared to bop along to a clip of her new song