Elvis Costello will play his first-ever solo headline dates at New York’s hallowed Carnegie Hall next month, titled ‘The Last Year of My Youth’.