"Always Mine" a fost lansat ca al treilea single de pe albumul
Dulce Amor în 1988. "Always Mine" este un cântec pop latin uptempo care are influențe de freestyle și
muzică electronică de dans. Este scrisă în cheia de
Si minor cu 100 de bătăi pe minut. Versurile piesei "Always Mine" vorbesc despre dragostea adolescentină și presiunea negativă a prietenilor. Josh Kuun de la
Salon consideră că melodia este "'80s synth-happy freestyle" și a adăugat că "dacă Selena ar fi fost Debbie Deb sau Lisa Lisa".
Piesa se deschide cu hi-hat și tobe care cântă în același timp pentru a crea un ritm alert. Când Selena cântă primul vers al melodiei, pianul electric începe să cânte. În partea de început a piesei "Always Mine", Selena cântă că toate prietenele ei îi spun că este o proastă pentru că îi place un tip și că ar trebui să renunțe la el. Ea cântă apoi că de multe ori a încercat într-adevăr, însă, pentru că este îndrăgostită, nu poate merge până la capăt. După prima melodie din "Always Mine", Selena cântă al doilea vers al melodiei. Ea cântă că a petrecut ceva timp încercând să se gândească la relația ei și la comentariile prietenilor ei față de această relație. Cu toate acestea, ea continuă să cânte că întotdeauna sfârșește prin a vrea să fie cu el. După aceasta, Selena cântă în spaniolă "Como una flor que necisita el agua/sin tu amor/se marchita mi alma" (în engleză: "Como una flor que necisita el agua/sin tu amor/se marchita mi alma": La fel ca o floare care are nevoie de apă, fără dragostea ta, am un suflet gol). După cea de-a doua parte melodică, Selena cântă refrenul: "You will always be/ always mine/ be mine 'till the end of time/ always mine". Selena mai cântă încă o dată prima și a doua strofă și refrenul înainte ca melodia să se încheie.