Το "Always Mine" κυκλοφόρησε ως το τρίτο single από το
Dulce Amor το 1988. Το "Always Mine" είναι ένα uptempo latin pop τραγούδι που έχει επιρροές από το freestyle και την
ηλεκτρονική χορευτική μουσική. Είναι γραμμένο στο κλειδί της
σι ελάσσονος με 100 χτύπους ανά λεπτό. Οι στίχοι του "Always Mine" αφορούν την εφηβική αγάπη και την αρνητική πίεση από τους φίλους. Ο Josh Kuun του
Salon πίστευε ότι το τραγούδι ήταν "'80s synth-happy freestyle" και πρόσθεσε ότι "αν η Selena ήταν η Debbie Deb ή η Lisa Lisa".
Το τραγούδι ανοίγει με το hi-hat και τα τύμπανα να παίζουν ταυτόχρονα για να δημιουργήσουν έναν uptempo ρυθμό. Όταν η Selena τραγουδά τον πρώτο στίχο του τραγουδιού, αρχίζει να παίζει το ηλεκτρικό πιάνο. Στο πρώτο μέρος του "Always Mine", η Selena τραγουδάει ότι όλοι οι φίλοι της της λένε ότι είναι ανόητη που της αρέσει ένας άντρας και ότι πρέπει να τον εγκαταλείψει. Στη συνέχεια τραγουδάει ότι πολλές φορές έχει όντως προσπαθήσει, ωστόσο, επειδή είναι ερωτευμένη δεν μπορεί να προχωρήσει. Μετά την πρώτη μελωδία του "Always Mine", η Selena τραγουδά τον δεύτερο στίχο του τραγουδιού. Τραγουδάει ότι είχε περάσει αρκετό καιρό προσπαθώντας να σκεφτεί τη σχέση της και τα σχόλια των φίλων της απέναντι στη σχέση της. Ωστόσο, συνεχίζει να τραγουδάει ότι πάντα καταλήγει να θέλει να είναι μαζί του. Μετά από αυτό, η Selena τραγουδάει στα ισπανικά "Como una flor que necisita el agua/sin tu amor/se marchita mi alma" (Αγγλ: Ακριβώς όπως ένα λουλούδι που χρειάζεται νερό, χωρίς την αγάπη σου, έχω μια άδεια ψυχή). Μετά το δεύτερο μέρος της μελωδίας, η Selena τραγουδά το ρεφρέν: "You will always be/ always mine/ be mine 'till the end of time/ always mine". Η Selena τραγουδά τον πρώτο και τον δεύτερο στίχο και το ρεφρέν για άλλη μια φορά πριν το τραγούδι ολοκληρωθεί.