Newcastle's leader returned in style on Boxing Day