"I think it would surprise you how good it would sound, me and Cee Lo together," Shelton says.
The show will be Rihanna's first TV project.
"I'm going to the Super Bowl this year to see my group LMFAO perform with Madonna," will.i.am says.