Cee Lo Green will return to "The Voice" on May 8th! He will be performing his new single "Only You" off his album that'll be released later this year.