The singer first teased the tune during a performance on the sketch comedy show Saturday Night Live.