Mr. Green kept his crazy costumes at home but brought his latest single to Ellen’s show earlier today. His forthcoming album, Cee-Lo Green…Is Everybody’s Brother coming soon.