The One Show host Alex Jones said she was left "devastated" by the discovery before going on to find love again with her husband, Charlie Thomson, years later