After an adventurous 1994 project for Mercury Records, 'Dis Is Da Drum', he moved to the Verve label, forming an all-star band to record 1996's Grammy-winning 'The New Standard'. In 1997, an album of duets with Wayne Shorter, '1+1', was released. 2000, Album of the Year and Today Herbie reunited with Bill Laswell to collaborate with some young hip-hop and techno artists on 2001's FUTURE2FUTURE. He also joined with Roy Hargrove and Michael Brecker in 2002 to record a live concert album, 'Directions In Music: Live at Massey Hall', a tribute to John Coltrane and Miles Davis. 'Possibilities', released in August 2005, teamed Herbie with many popular artists, such as Sting, Annie Lennox, John Mayer, Christina Aguilera, Paul Simon, Carlos Santana, Joss Stone and Damien Rice. That year, he played a number of concert dates with a re-staffed Headhunters, and became the first-ever Artist-In-Residence at the Tennessee-based festival Bonnaroo In 2007, Hancock recorded and released 'River: The Joni Letters', a tribute to longtime friend and collaborator Joni Mitchell featuring Wayne Shorter, guitarist Lionel Loueke, bassist Dave Holland and drummer Vinnie Colaiuta and co-produced by Larry Klein. He enlisted vocalists Norah Jones, Tina Turner, Corinne Bailey Rae, Luciana Souza, Leonard Cohen and Mitchell herself to perform songs she wrote or was inspired by. The album received glowing reviews and was a year-end Top 10 choice for many critics. It also garnered three GRAMMY nominations, and two wins for Best Contemporary Jazz Album and Album of The Year. This marked only the second time in history a jazz album has won music’s highest honor with the last taking place almost 50 years prior.