Paul Hollywood makes public debut with new girlfriend at red carpet event

All you need to know about Paul Hollywood's new girlfriend Melissa Spalding

Paul Hollywood, 55, signs autographs while girlfriend Melissa Spalding, 37, looks proudly on

Paul Hollywood makes red carpet debut with girlfriend Melissa Spalding at The King's Man premiere