《Thinking About You》 is the first single from Norah Jones' third solo album, Not Too Late (2007). This is the first single to enter the Billboard 100 in 4 years, since "Don't Know Why". 　　Jones wrote "Thinking About You" in 1999 with Ilhan Ersahin, her then-bandmate in Wax Poetic. She said the song had "always been in the back of my mind", but she thought it was too much of a pop song for her and preferred if someone else were to record it. She recorded a version of it for her second album, Feels like Home (2004), but according to her it sounded "too country-rock". According to the producer, she "found a way to make it work" during the recording of Not Too Late. 　　Stephen Thomas Erlewine from Allmusic picked the song, among the best tracks on the album, calling it a "wonderful laid-back soul". Sia Michel from Entertainment Weekly called it a "safety-net single", with its sexy, cocktail-party swing, the tune could be her first real radio hit since 'Don't Know Why'." Neil Spencer from The Observer commented that the song "looks like a conscious attempt not to scare the punters." Tom Woods called it "a lovely pop song, with nostalgic lyrics." Tyler Fisher from Sputnikmusic commented that the song is "a western jazz hybrid in the truest sense, with very country-styled melodies from the organ and Wurlitzer, but the jazzy horn section provides great countermelodies."