The 19-year-old crooner says the Material Girl would be his dream duet for a track on his upcoming CD "Graffiti," which is due out next year. He says he'd also love to work with Coldplay. He's collaborated with Jordin Sparks, David Banner and girlfriend Rihanna in the past.

Brown predicts that "Graffiti" will be a bigger project for him. Speaking from the red carpet at the American Music Awards, the platinum-selling R&B star said: "It's going to be my stepping stone from Chris Brown to superstar."

If he's not there yet, he's close. Brown took home trophies at the Sunday awards show for favorite pop-rock and soul-R&B male artist while his gal pal Rihanna won favorite pop-rock and soul-R&B female artist awards.