Haley Scarnato - True Colors (Regis & Kelly) (Video) 1 discussions Haley Scarnato performing "True Colors" on Live With Regis & Kelly on April 16 after her elimination on 'American Idol'. Tags: Haley Scarnato True Colors Live With Regis Kelly