Well, it almost actually happened. Buzz about a collaboration between the two began after a photo of Cyrus, her "23" partner Mike WILL Made It and Minaj in a recording studio together hit Instagram in early August.
"I didn't make any music with Miley," Minaj told me yesterday while promoting her new fragrance, Minajesty, at the L'Ermitage Beverly Hills hotel. "There was a song that was a possibility but it didn't work out."
Minaj is currently working on her third album, which she couldn't focus on as much as she wanted to when she was a judge on last season's American Idol.
"Nooo!" Minaj squealed when asked if she misses Idol. "It was such a great experience. I would not trade it for the world. But my heart is in my music and I had to step back and go have different experiences so that I could write my third album…That's the most important thing in my life right now."
She'll also be making her big screen acting debut opposite Cameron Diaz and Kate Upton in the upcoming Nick Cassavetes-directed comedy The Other Woman. (She did voice Steffie in the animated Ice Age: Continental Drift.)
"When I got on set the first day, I was so nervous," Minaj said.
She had flown to set right after her twerk-filled performance at the Billboard Music Awards in May.
"Cameron Diaz walks in the room and I'm like, 'Kill me. Is this really happening?'" Minaj said. "She lights up the room and all I could think of is what if I do something and she things that I suck, what is going to say? Is she going to demand that I be kicked off the movie? I was just thinking crazy stuff."
We're happy to report that none of her fears came true.
"She came up me in the middle of the day and was like, 'You're doing such a great job,'" Minaj said. "That melted me…And that pushed me. She was like, 'You're making really great choices.'"
See you at the movies, Nicki!
For more Nicki, tune into E! News tonight at 7 p.m.