According to the report, the two met through James Brodie, the boyfriend of Lucy's sister Kristie who is also Cummin's trainer.
The man affectionately known as the Honey Badger shocked reality TV fans earlier this month when he chose to dump both finalists — Brittany Hockley and Sophie Tieman — after claiming he wasn't ready to fully commit to either of them.
The rugby star said he planned to use his time conquering the 60-kilometre track in Papua New Guinea, where he fled to escape the media spotlight, to reflect on his experience.
In an interview on The Project that aired last week, Cummins revealed he was in a bad mental space during filming and said the backlash to his decision to walk away alone was tough to deal with.
"I consider myself a pretty upbeat energetic dude and then all of a sudden you just get the wind cut out of your sails," he said.
"I've never been in a mental space as low as I have been on that show."