Constellation Europe has secured a sponsorship deal in the UK with Channel 4 for the hit television show Come Dine With Me.