Five years ago, [artist id="1245019"]Lloyd[/artist] scored a hit with "You," a swooning, midtempo track from his sophomore effort, Street Love, that featured Lil Wayne.

For the remix of that tune, the then-Murder Inc. Records artist (Ja Rule, Ashanti) recruited Nas and Outkast's Andre 3000, the latter of whom delivered a poetic verse reminding fans of his MC pedigree.

Now, it looks like Lloyd has locked down both Wayne and Andre again for a track called "Miss That Pu---" that will be featured on his forthcoming album, King of Hearts.

"I liked the way it used to be," the R&B singer told Vibe magazine about the theme of the racy tongue-in-cheek number, for which his guest rappers have yet to deliver their verses.

King of Hearts, which is due out April 19, will be Lloyd's first album since he signed a deal with Interscope Records.

Lloyd, who is working closely with producer Polow Da Don (Fergie, Usher, Keri Hilson) on the project, has gone on record saying that they are making music that's comparable to some of the greatest producer/singer combinations of all time.

"In my opinion, and this is a bold statement, but it's like Michael [Jackson] and Quincy [Jones], it's like Justin [Timberlake] and Timbaland, Usher and Jermaine [Dupri]," [article id="1650951"]Lloyd told MTV News[/article] last year. "It's that consistency that you can only find from really finding the right chemistry with the right person. As an artist, I can speak for everyone when I say chemistry is a big, big part of success."