Beyonce has collaborated with a lot of famous rappers, but now comes word that she is recording a song with the elusive one, Andre 3000.

E! News reports that Queen Bey and Three Stacks will be teaming up to cover Amy Winehouse's song 'Back to Black' for 'The Great Gatsby' soundtrack. Coincidentally, Beyonce's hubby, Jay-Z is executive producing the soundtrack and, reportedly, has a new song on it as well.

"It's a very different take on 'Back to Black,'" said a source at Interscope Records.

This isn't the first time the duo have collaborated on a song. The OutKast rapper dropped a verse on Beyonce's 2011 tune 'Party' from her album, '4.'

The film 'The Great Gasby' is a contemporary update of author F. Scott Fitzgerald's 1925 novel of the same name. Directed by Baz Luhrman and starring Leonardo DiCaprio, Carey Mulligan and Tobey Maguire, the movie is set to hit theaters in May.

Watch Beyonce's 'Party' Video Feat. J. Cole