"We ran into her at a William Morris Agency party and she said she liked our song 'Stay Fly' and asked could we work with her," said Jordan "Juicy J" Houston, a member of the Memphis hip-hop group.
Houston said the group was in a Los Angeles recording studio Tuesday with the hotel heiress and reality TV star.
"We let her listen to a dance track and she really liked it and plans to record it tonight," Houston told The Commercial Appeal newspaper by phone Tuesday.
He said that since the group won the Oscar for best original song for "It's Hard out Here for a Pimp" from the film "Hustle & Flow," they have been swamped with all sort of requests.
The trio will be back in Memphis to receive a key to the city Saturday, deemed Three 6 Mafia Day.