Ne-Yo: Beyonce Album: ‘Because of You’ Singer Says Mrs. Carter, Jay-Z ‘Still Trying To Figure Out What They Want That To Be”

Ne-Yo is everywhere these days as he is supporting his own original work and collaborating with other artists, perhaps none more famous than Beyoncé and Jay-Z.

The "Because of You" singer told Billboard on Tuesday that he is still working on Beyoncé's fifth album, which is still in the creative stage.

"I'm still putting stuff together for Beyonce's album," Ne-Yo said. "They're still trying to figure out what they want that to be, which I'm not mad at. Beyonce's the kind of artist where you're not gonna see it till it's right. And her fans, they love her so they'll be patient."

Ne-Yo also chipped in on Jay-Z's recently announced Magna Carta Holy Grail but is not sure yet what Carter will keep for the finished product.

"The thing about Jay is again you don't know until it's done," Ne-Yo said. "I went in, I did a session where I laid down a couple hooks but I have no idea what's going to be kept. I heard some of the new stuff. It's amazing. With Jay-Z it's hard not to be amazing."

Beyoncé started working on the album last summer when she began writing songs in secret in the Hamptons. Producers such as Ryan Tedder (the lead singer of OneRepublic), The-Dream, Sia and Greg Kurstin stayed with her for a week to write some tracks.

The Queen of Pop has yet to produce an official single from the new album, but she has released pieces of tracks such as "Standing on the Sun" and "Grown Woman" in advertisements for H&M and Pepsi, respectively.

One of Sia's songs, "Rise Up," can be heard on the soundtrack of the movie Epic.

Ne-Yo and Beyoncé worked together previously in 2007 on the No. 1 song "Irreplaceable."