Elton John celebrated his 60th birthday on stage Sunday March 25 , making a record-breaking 60th appearance in New York City 's Madison Square Garden .