Winehouse promoted the release of '' Back to Black '' with headline performances in late 2006 , including a Little Noise Sessions charity concert at the Union Chapel in Islington , London . On 31 December 2006 , Winehouse appeared on Jools Holland 's Annual Hootenanny and performed a cover of Marvin Gaye 's " I Heard It Through the Grapevine " along with Paul Weller and Holland 's Rhythm and Blues Orchestra . She also performed Toots and the Maytals ' " Monkey Man " . At his request , actor Bruce Willis introduced Winehouse before her performance of " Rehab " at the 2007 MTV Movie Awards in Universal City , California , on 3 June 2007 . During the summer of 2007 , she performed at various festivals , including Glastonbury Festival , Lollapalooza in Chicago , Belgium 's Rock Werchter , and Virgin Festival in Baltimore
2007 MTV Movie Awards
2007 MTV Movie Awards
Amy Winehouse