Taylor Nation’s official account made the announcement on Instagram Tuesday, adding that the single and new album art will be available on all streaming platforms