"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.
Check out a clip from Joe's appearance!
Mix Up with Khloe Kardashian Odom is hitting the airwaves in Dallas next week.
Check out the preview for the upcoming video!
"I think it would surprise you how good it would sound, me and Cee Lo together," Shelton says.