Thinking of You è il quinto singolo ad essere estratto dall'album 5 di Lenny Kravitz, pubblicato nell'agosto 1999. La canzone è dedicata alla madre di Kravitz, l'attrice Roxie Roker, morta di cancro nel 1995. Il video del brano è stato diretto da Matthew Rolston.