Newcastle paid the price for letting Bale run free as he scored the winning goal for Spurs late last year.