Melinda Messenger admits she'd 'given up hope of finding love' before she fell for new boyfriend

Melinda Messenger has admitted she had resigned herself to being single before finding romance on Channel 4 hit show Celebrity First Dates.