But the posts were quickly deleted and soon replaced with a fresh series of tweets.
"I want to apologise for my rant earlier. Joel is one of my best friends and I was really hurting for him," Seal tweeted.
"I want to say I have loved being in Australia, I've loved working on The Voice and with an incredibly talented group of Australian artists.
"It's been almost 11 weeks away from my kids and me saying, 'I can't wait to go home' was me missing being home with them."
Seal's original tweet read: "...Shame one (sic) the Star...you ask him to meet n greet a cancer victim in your hotel then send police to his room?? Nice very classy..keep it up Judas. I'm done here. can't wait to go home".
Madden said NSW police had been respectful towards him and had not charged him.
"I just want to apologise to anyone I have let down," he said.
"It was never my intention to disappoint people."
Police raided Madden's room on Sunday after a cleaner found a small amount of marijuana.
The Voice is the most watched program in Australia, with almost 1.75 million people tuning in to Monday night's semi-final.
- AAP