Son dernier album studio, A Time To Love, date de 2005. Il y invite la diva gospel Kim Burrell, Prince, Paul McCartney, En Vogue et India Arie. Près de vingt ans plus tard, Stevie Wonder annonce un retour tonitruant. Deux opus sont en chantier avec de solides connotations hip hop. Au journal The Guardian, il explique qu’il écoute beaucoup de rap : « Cela m’inspire de m’en servir d’une autre façon.» Le chanteur travaille également sur un album gospel en hommage à sa mère Lula. Stevie Wonder entend aussi rejouer l’intégralité de Songs in the Key of Life (1976) cette année.