The 26-year-old recently came to the UK where she was mobbed by fans as she promotes her new album Pink Friday, which Rihanna features on.
Minaj said to UK newspaper Daily Star: 'Rihanna really inspires me. She's one of the few young artists that I look up to and that I admire.
'She's gone through a lot in the public eye and she came back more badass than before, so I was like YES! We have shot a video for the song Fly and it's my best video to date - it's basically a movie.
'I'm on Raining Men on her album so hopefully we'll do a video for that too and it'll do well.'