Tanto a amplitude quanto a impecável natureza do gosto musical de Cocker são demonstradas pela tracklist do álbum "Heart and Soul" (2005). Como era de se esperar, soul e r’n’b estão em sua essência – o artista aborda clássicos muito apreciados de Aretha Franklin (Chain Of Fools), Ben. E. King (I Who Have Nothing), Chuck Jackson (I Keep Forgetting), Nina Simone (I Put A Spell On You) Marvin Gaye (What’s Going On) e Rose Royce (Love Don’t Live Here Any More), adicionando algo novo e exclusivamente dele em todas as músicas. Mas sua apreciação dos melhores cantores-compositores e ícones do rock moderno também está bem-representada, graças a leituras de suas prediletas por James Taylor (Don’t Let Me Be Lonely) e John Lennon (Jealous Guy), e pelo Wings (Maybe I’m Amazed, de Paul McCartney), Robert Palmer (Every Kinda People), U2 (One) e R.E.M. (Everybody Hurts). Cada uma é um novo clássico de Cocker.