"Always Mine" è stato pubblicato come terzo singolo di
Dulce Amor nel 1988. "Always Mine" è una canzone pop latina uptempo che ha influenze di freestyle e
musica dance elettronica. È scritta in chiave di
Si minore con 100 battiti al minuto. Il testo di "Always Mine" parla dell'amore adolescenziale e della pressione negativa degli amici. Josh Kuun di
Salon credeva che la canzone fosse "synth-happy freestyle anni '80" e ha aggiunto che "se Selena fosse Debbie Deb o Lisa Lisa".
La canzone si apre con l'hi-hat e la batteria che suonano allo stesso tempo per creare un beat uptempo. Quando Selena canta il primo verso della canzone, il piano elettrico inizia a suonare. Nella parte iniziale di "Always Mine", Selena canta che tutti i suoi amici le dicono che è una stupida perché le piace un ragazzo, e che dovrebbe rinunciare a lui. Canta poi che molte volte ci ha effettivamente provato, tuttavia, poiché è innamorata, non può andare fino in fondo. Dopo la prima melodia di "Always Mine", Selena canta il secondo verso della canzone. Canta che ha passato del tempo cercando di pensare alla sua relazione e ai commenti dei suoi amici verso la relazione. Tuttavia, continua a cantare che finisce sempre per voler stare con lui. Dopo questo, Selena canta in spagnolo "Como una flor que necisita el agua/sin tu amor/se marchita mi alma" (Inglese: Proprio come un fiore che ha bisogno di acqua, senza il tuo amore, ho l'anima vuota). Dopo la seconda parte della melodia, Selena canta il ritornello: "Tu sarai sempre/ sempre mio/ sarai mio fino alla fine dei tempi/ sempre mio". Selena canta la prima e la seconda strofa e il ritornello ancora una volta prima che la canzone si concluda.