The British singer celebrated his 60th birthday at Madison Square Garden in New York on Sunday, playing more than 30 songs from a career spanning four decades.