'I traveled all around the world with Eras Tour, and now I'm coming to the ballroom stage for Dancing with the Stars,' he said in a recorded message, which aired on Good Morning America