Announcement comes the day after his first US show in 15 years
Star is currently on tour with Paul Kelly down under
He will perform in New York next month
Reports claim winner will have to cover legend's song 'Hallelujah'
Legendary singer-songwriter adds extra date to European tour
Veteran singer-songwriter expands European jaunt
Seats up for grabs at last minute
The veteran's famous song inspires a sunset 'moment'
Legend will tour Canada next month