Winehouse kilka lat temu przyszła na jeden z koncertów Wondera.
– Myślałem poważnie o nagraniu z nią duetu – mówi 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.