Loved by fans of all ages, the pop icon arrived in Leeds on his first visit to the Arena since 2013