Taylor Swift's new single, "Fortnight," from her newly released double album, "The Tortured Poets Department," is already stuck in our heads and it now has a new music video to go with it.

The award-winning singer released the music video for "Fortnight," which features Post Malone, Friday evening, following the album release at midnight.

Taylor shared, "For me, this video turned out to be the perfect visual representation of this record and the stories I tell in it," she continued. "@postmalone blew me away on set as our tortured tragic hero and I'm so grateful to him for everything he put into this collaboration. I'm still laughing from getting to work with the coolest guys on earth, @ethanhawke and @mrjoshcharles (tortured poets, meet your colleagues from down the hall, the dead poets).