Posted Tue November 16th, 2010 - 12:32 PM PST
Rihanna rocked a different red 'do at the Late Show With David Letterman in NYC.