Paul Hollywood, 55, slums the night shift at pub where his girlfriend Melissa, 37, is landlady

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