Aunque «Miss You» está acreditada a Mick Jagger y Keith Richards, la canción fue escrita por Jagger en marzo de 1977 influenciado por la música disco de Nueva York, durante unos ensayos con Billy Preston previos a los conciertos en el club El Mocambo (grabados para su álbum en vivo "Love You Live").