News of the upcoming song came from Gaga herself in a tweet.