Taylor shocked her loyal fans on Monday with a countdown leading down to the announcement of her new album, which she shared in a preview of boyfriend Travis' podcast New Heights (pictured)