Three 6 Mafia just made it easier out there for an heiress.

The Oscar-winning rappers said Tuesday that they will produce and record tracks for Paris Hilton's upcoming debut album, which has been in the works practically since Hilton hit the party circuit.

"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," Jordan "Juicy J" Houston told the Commercial Appeal, a Memphis, Tenn., newspaper. The other members of the "It's Hard Out Here for a Pimp"-rappin' trio are Paul "DJ Paul" Beauregard and Cedric Coleman.

After spending time in a Los Angeles recording studio with the group Tuesday, Hilton already plans to record one of their dance tracks.

"We're just getting into the studio and putting together some more tracks for her," Houston said. "From there, we'll see, but it will be a blast working with Paris Hilton. I mean, she is Paris Hilton."

Yes, yes she is. The reality star has actually been planning to release an album since her "Screwed" days.

Which, of course, refers to the controversy that arose in 2004 when both Hilton and Haylie Duff, Hilary's big sis, recorded versions of a pop song called "Screwed" as part of their respective bids to launch a singing career. Hilton's version of the song, penned by veteran songwriters Kara DioGuardi and Gregg Wells, ended up all over the Internet (although everyone who tried Googling Paris in those days probably found a certain other bootleg production instead?).

Neither of the aspiring songstresses has cut a whole album yet, although the older Duff sister did make a cover of "Our Lips Are Sealed" with Hilary, and she had a pretty prominent role in cult fave Napoleon Dynamite.

Hilton, an enterprising socialite if ever there was one, worked with a number of established musicians to get her project rolling, including Lil John, JC Chasez and then-boyfriend Nick Carter. The working title for the album in 2004 was Paris Is Burning, but no word yet on whether that has changed, especially since Kevin Federline is now Playing with Fire.

Meanwhile, Three 6 Mafia are getting their own day this week, let alone their own album. The city of Memphis, where the group is from, has declared Saturday Three 6 Mafia Day and will present them with a key to the city.

"Things are big for us right now and this day only makes it bigger," Houston said.

"Three 6 Mafia has chosen to remain a part of the Memphis music community for the past 15 years," Rey Flemings, president of the Memphis Music Foundation, told Commercial Appeal. "They thanked Memphis when they accepted their Oscar and now it is Memphis' turn to thank them."