The 54-year-old Sherlock Holmes: A game of Shadows actor recently came to Nicki's attention after he recorded a version of her hit Super Bass and posted it on Twitter.
And the American rapper now wants to help British-born Stephen perfect his art when she tours the UK in June.
A source told The Sun newspaper: "Nicki listened to it after he published it and, although she was pretty impressed with what she heard, she thinks he could do with a few tips."
"She's more than happy for Stephen to go along to one of her London shows to go through a few rhymes with him."
It won't be the first time Nicki has helped a fellow celebrity perfect their rhyming technique.
The 29-year-old Starships hitmaker previously bonded with Susan Boyle backstage at America's Got Talent, and taught her to rap before letting her raid her wardrobe.
An insider said: "The two stars might be total opposites but they got on like a house on fire. Nicki was showing Susan all of the stage outfits she'd brought with her and she kept asking to try them on."
24.com publishes all comments posted on articles provided that they adhere to our Comments Policy. Should you wish to report a comment for editorial review, please do so by clicking the 'Report Comment' button to the right of each comment.
Avril Lavigne has defended her new music video for the track Hello Kitty claiming it is not racist after it was slammed by critics. Read More »
International artists Jessie J, Jason Derulo and Fall Out Boy have been announced as three of the headliners for the iHeart Joburg Music Festival in September.
Read More »
She hasn't used deodorant in 20 years!
Haley Joel Osment is all grown up!
Look what Elana Afrika showed off!
Beatenberg will join 30 Seconds tour!
Kate and William drop some sick beats!
12 pics of Prince William and Duchess Kate!
New great pics of baby Prince George!
20 new pics of Kate and William.
South AfricaTiger BrandsMarket Related
South AfricaDiscovery ITMarket Related
South AfricaCity PressMarket Related
HousesR 2 770 000
HousesR 1 850 000
HousesR 5 900 000