Lady Gaga has rescheduled her cancelled European tour dates, kicking off in Barcelona on 14 January (18).