The crowd didn't mind, as it is his first album of new material in 13 years.
Having played at Vector Arena the night before, the blues and folk legend was in town as part of his 2017 tour, his first appearance in 7 years.
Taylor was accompanied by his 11-piece All Star Band, which he took time to introduce individually throughout the show, at times giving them a friendly hug.
His trio of backing singers were Andrea Zonn, Kate Markowitz and Arnold McCuller, while his horn section included the likes of saxophonist Lou Marini of Blues Brothers fame and trumpeter Walt Fowler.
Jim Cox (piano), Michael Landau (electric guitars), Chad Wackerman (drums), Jimmy Johnson (electric bass and band leader), Luis Conte (percussion) and Larry Goldings (keyboards) rounded out the line-up.
Carolina In My Mind, dates back to when he was first signed to Apple records and it was introduced with a recollection of finding himself in London, surrounded by a "heavenly host of his idols" Paul McCartney and George Harrison, and realising he was at a life-changing moment, but suffering from a desperate homesickness.
It was one of the poignant moments of the night - he openly noted that "it was like somebody had opened a door and the rest of my life was on the other side of it," to which the crowd erupted in applause.
And undoubtedly a lot has happened since - including countless hits and more than 100 million albums sold throughout his career - there is no question that Taylor is one of the greatest musicians of all time.
As the night rolled on, he showed himself to be a rocker of sorts, jumping, grooving and even jamming his guitar with his fellow guitarists.
At 67, he showed that he still has got a lot left in him.
He paid homage to his home state of North Carolina with Down on Copper Line, which was a physical description of the landscape he grew up in.
(I've Got To) Stop Thinkin Bout That got everyone to their feet, with an understated funk to the soul/rock song.
Another crowd favourite was Shed A Little Light which displayed the power of his voice, opening in rich acappella harmony with the lines "Let us turn our thoughts today to Martin Luther King".
Watching him on stage, it felt like he was only performing to you and his endearing personality and humbleness drew you closer.
Opening act Tami Neilson was the right fit, bringing her soulful voice straight from the golden gates of country and rockabilly music. Her three-piece band comprising of Neil Watson on guitar, Wayne Bell on drums and Mike Hall on bass were reminiscent of Men in Black, with their black suits and sunnies - something she attributed to having two boys.
As the night came to a close, Taylor invited people close to the stage, to the dismay of the security.
With the final bow, a hand of a fan shot up with a copy of his 2002 October Road album. With the quiet words of "I'll be back", he disappeared - albeit momentarily before perching himself on the side of stage and immersing himself amongst his eager fans, signing memorabilia, taking selfies and engaging in a quick conversation.
It is exactly this that sets Taylor from other musicians, he does what he does not only for himself but for the enjoyment of the many who admire him.