The shock move follows Eden winning the Mr World Australia pageant.
The former reality star was asked at the competition about the strange move.
Speaking to the Daily Mail, he confessed he had no idea that something had happened.
"Far as I know [we're good], I spoke to her just before."
Before fans freak out, they are now following each other.
Meanwhile, it's a huge time for Eden.
The 26-year-old said he was “humbled and excited” about the win, and keen to use his profile for charity.
The exciting win means Eden will represent Australia at the world final in the Philippines in July.