Nelly is bummed he wasn't able to collaborate with Bruce Springsteen on his new album.

"I was really trying to get The Boss, but The Boss is all over the world," Nelly told The Associated Press on the orange carpet at Saturday's Kids Choice Awards. "It didn't really work out. I know he's interested in doing it. And I'm interested in doing it."

Nelly was mum on what a duet with Springsteen would've sounded like, but the "Hot In Herre" rapper is hopeful he'll be able to work with the "Born to Run" rock and roller later this year.

"We still might get a chance to get it off," Nelly said. "We're saving it. We might repackage it for the holidays."

The 33-year-old rapper from St. Louis last formed an unlikely union in 2004 when he teamed up with country star Tim McGraw for the song "Over and Over" from Nelly's album "Suit."

"Brass Knuckles," Nelly's fifth album set for release in June, won't be lacking in names. Akon, Ashanti, Chuck D, Ciara, LL Cool J, Lil Wayne, Pimp C, Snoop Dogg and T.I. are all set to appear. "Party People," the first single off the album, features Fergie.