The Pitch Perfect star looked red hot in an eye-catching dress which she teamed with black heels as she supported her beau for the premiere of his new film, the Ur In Analysis.
Funnily enough, Rebel met Mickey on the set of her new flick How to Be Single while filming in New York City earlier this year.
"They get along really well, they respect each other’s work," a source close to the couple told Us Weekly. "She's been too busy to date for a while, they've been texting often and they've been spending some time together in L.A. and New York STREETS."
It seems Mickey is completely smitten with the Aussie comedienne, with his friend Dion Basco revealing to the Daily Mail that his mate was falling for Rebel.
"He said he met Rebel and then within five minutes he felt like he'd known her his whole life," Dion said. "It was instant."
Last year, Rebel admitted to Elle Australia that relationships in her life were put on the back-burner so she could focus on work.
"You have to sacrifice relationships because you work, and now I travel all around the world," she said. "I'm constantly moving and constantly traveling and so it's really hard to maintain a relationship in that kind of environment."
"I keep that [part of my life] quiet," Rebel added. "You have to have some private stuff, and so I've never flaunted anything or talked about anybody."
Well it looks like Rebel’s changed her tune and we couldn’t be happier her!