Winehouse kilka lat temu przyszła na jeden z koncertów Wondera.

„Myślałem poważnie o nagraniu z nią duetu“ – powiedział piosenkarz. „Starą piosenkę Marvina Gaye'a i Mary Wells pod tytułem "Once Upon a Time". Mogło nam to wyjść naprawdę wspaniale“. 

W grudniu 2011 roku ukazał się pierwszy pośmiertny longplay Amy Winehouse - "Lioness: Hidden Treasures".

Dyskografię Wondera zamyka album "A Time to Love" z października 2005 roku.