The power couple are preparing to enjoy the holiday together for the first time after the South American leg of Taylor's Eras World Tour forced them apart last year.