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

Doctor Who fans surprised after Time Lord makes Paul Hollywood Handshake reference in Flux finale

Bake Off stars unveil matching tattoos inspired by Paul Hollywood and Prue Leith