Cee-Lo Green will support Prince at the pop superstar's 7 February (11) Welcome 2 America concert at New York's Madison Square Garden.