Joss Stone - The Love We Had (Stays on My Mind)

"The Love We Had (Stays on My Mind)" adalah sebuah lagu pop yang dibawakan oleh penyanyi-penulis lagu Inggris Joss Stone. Lagu ini dirilis sebagai singel kelima dari album studio keempatnya, "Introducing Joss Stone" (2007). Video musik resmi untuk lagu ini disutradarai oleh Nigel Dick dan diunggah di YouTube pada tanggal 11 Juli 2007. Video tersebut telah mengumpulkan lebih dari 45 juta tampilan, menjadikannya salah satu video musik Stone yang paling populer.