The Voice mentor announced in March that he was planning a run of performances in a Las Vegas show titled 'Cee Lo Green Presents: Loberace'.
The show was slated to begin on August 29 at Planet Hollywood, but has since been pushed back to next year due to Green's commitment to The Voice.
"It's always been a dream of mine to be among the great music legends who have had a Las Vegas residency and I was very much looking forward to launching 'Loberace' this year," Green said in a statement.
"But as we move into the third season of The Voice, with my dedicated commitment to the filming schedule and love for my role on the show, I will need to postpone the opening of 'Loberace' to early 2013.
"Most importantly, to all my fans who have already purchased tickets, please accept my sincerest apology and I hope you can still join me in Vegas next year, so I can properly and finally introduce you to my brainchild."
Ticket holders can exchange their tickets for new ones or ask for a refund.
The Voice kicks off its third season on Monday, September 10 at 8/7c on NBC.
Watch the video for Cee Lo Green's 'I Want You (Hold On To Love)' below: