A Gavin and Stacey star has opened up about his time on the BBC programme and revealed that he was "starstruck" by one actor behind the scenes of the much-loved show