Holiday posted about the incident at the US-Canada border over the weekend.
“I have spent all day detained at the Canadian border and denied entry back into the US despite having the proper visa documentation in place,” he wrote on social media.
“I’m still trying to get clarity on the situation myself.”
On Tuesday, Chatfield said she wanted to apologise for a video she posted last year after apparent online speculation that it could be behind Holiday’s ban.
In the video she had spoken about Luigi Mangione, the US man who allegedly shot dead Brian Thompson, the head of UnitedHealthcare, in December 2024.
Mangione is due to face state and federal trials later this year for the alleged murder.
“A video that I posted a year ago has come back to haunt me, essentially,” Chatfield said on Tuesday, shortly after it was confirmed that Holiday had returned home to Australia.
Chatfield said her old video had been misinterpreted and she had not called for any political violence against Donald Trump.
“I also want to make it clear Adam hadn’t even seen this video, so any vitriol toward him is unwarranted,” she said in the ten-minute long video.
The BBC has contacted Holiday’s management for comment.
The incident comes months after the US proposed new rules for tourists, with foreign visitors to be asked to provide a five-year social media history as a condition of entry.