Malia had originally signed up for Love Island, but after entering the villa, she was later removed following an altercation with fellow islander Kady McDermott.
Now, though, it sounds like we could be seeing her on our screens once more, as she recently teased she could be a late addition to the Big Brother house.
Speaking to OK! Online, Malia revealed: "I've had another show contact me, they might be putting me into the show that's on this summer."
She was asked whether the show in question was Channel 5's Big Brother, and Malia replied: "I don't want to go into too much detail, but I've had interest off other things and I think I've done really well. They actually appreciate this whole malarkey with Love Island, but it's all up in the air."
Reveal has contacted a rep for Big Brother.
Malia caused a stir during her brief stint on Love Island, after clashing with Kady. She had joined the show with Rachel Fenton, and at the time, the girls had to choose two boys to date before heading into the villa to meet their fellow islanders.
Malia had chosen Scott Thomas (who is coupled up with Kady). On their return to the villa, Kady accused Scott of not making eye contact with her and they later fell out, when he claimed she was "jealous" of his date with Malia.
Kady hit out at Scott for not reassuring her that he wasn't interested in Malia, telling him: "The first day I let my guard down... You didn't even give me eye contact. You should have come up to me straight away. I told you I like you."
Kady then joined the girls and purposely chose to sit next to Malia, hoping to reassure Malia that she wasn't annoyed with her for going on a date with Scott. However, she then accidentally spilt her wine over Malia, prompting Malia to see red.
Kady insisted it wasn't deliberate, but Malia stormed off and said: "If you want to speak to me let's go in there, you don't do that on the first night. You don't do that to me. Not at all."
When Kady retaliated and said she wouldn't have "wasted her wine" on Malia, Malia then pushed her and shouted back: "Shut up you d*ck, who do you think you are? She's a d*ckhead. My first day in and she's trying to make a show. You desperate b*tch."
The other islanders and security had to intervene to calm the situation down.
The decision was then made for Malia to be removed from the villa, meaning she had lost her place on the show. Following her exit, Malia said: "I'm not an aggressive person, I've never done anything like that in my life. Kady came close and I reached out, I shouldn't have done that."
"I completely regret it," she added. "I want to apologise to Kady. I didn't want that to happen. It's not a ladylike thing to do."
Follow us on Twitter @RevealMag for all your celeb, fashion and beauty news!
Fancy winning some GREAT prizes? Check out Reveal Competitions here!