It's safe to say that [artist id="510062"]Lil Wayne[/artist] fans have been a bit surprised by the rapper's new single, the rocking "Prom Queen." Wayne has been saying that his next LP, Rebirth, would be a rock album for a while now, but until [article id="1603504"]"Prom Queen" leaked[/article] over the weekend, people may not have realized just how serious he was.

Fans aren't the only ones who are surprised: The song's producers, Infamous and Drew Correa, remembered getting the call to make the rapper some tracks for [article id="1603446"]Rebirth,[/article] which is slated for release on April 7.

"There were rumors Wayne was working on a rock album, but I assumed it was just [electronic] 808 drums with guitars on it," Infamous told Billboard.com. "But that night when we worked on the track, [Wayne] said he wanted lots of drums, bass and guitars. Drew started to add organs, and [Wayne] said no. That's when I realized it was actually going to be a real rock album."

The duo worked on the Grammy-nominated Tha Carter III (Wayne will be [article id="1602632"]performing on the show[/article] February 8), but they still felt uncertain about "Prom Queen."

"When the track came together the next morning everyone thought it was the sh-- and [Wayne] told us it would be a single," said Correa. "We thought he was joking. We thought he was just saying that to be nice. But a couple of days later we were signing paperwork and it was actually happening."

Despite their initial skepticism of the project, the duo ended up producing three tracks on Rebirth. Infamous told Billboard that Wayne should be applauded for trying something new.

"He's done everything he can with hip-hop and has proven himself," Infamous said. "Now he's about to prove himself as a rocker and we're excited to be a part of it."

Correa is currently working with Birdman and Lupe Fiasco, while Infamous is in the studio with Kid Cudi, Leona Lewis and Rihanna, among others, according to Billboard.com. Together, they are scheduled to work with Kid Sister and Travis McCoy from Gym Class Heroes.