Amy Winehouse was a new artist in the UK when she appeared on the New Years Eve, 2004 television program with Jools Holland and his Rhythm & Blues Orchestra. The influence of early blues singers as well as Dinah Washington and others can be heard in the young 21-year-old voice.