Paul Hollywood put on a loved-up display as he has made his red carpet debut with his stunning new girlfriend Melissa Spalding.The Great British Bake Off judge, 55, who recently jetted to Paphos, Cyprus, with Melissa, looked smart in black velvet blazer and waistcoat paired with an open white shirt as he posed with Melissa, 37, at the premiere of The King's Man in London on Monday 6 December.