The mother-of-one teamed up with the 'Let Me Love You' hitmaker Ne-Yo in 2006 to record their chart-topping single 'Irreplaceable', which was written by Ne-Yo with Beyonce adding her songwriting skills to the track.
"She's already gearing up to get ready to put stuff out. I'm sure there will probably be a couple records you hear before the Super Bowl gets here," The-Dream told the website earlier.
Justin Timberlake was spotted leaving a New York recording studio with Beyonce and Jay-Z a few weeks ago, fuelling rumours he is working on a new song with the diva.
We can't wait to hear Beyonce's next album!
WATCH IRREPLACEABLE BELOW