"Always Mine" werd uitgebracht als de derde single van
Dulce Amor in 1988. "Always Mine" is een uptempo Latin popnummer dat invloeden heeft van freestyle en
elektronische dansmuziek. Het is geschreven in de toonsoort van
B mineur met 100 beats per minuut. De tekst van "Always Mine" gaat over tienerliefde en negatieve groepsdruk van vrienden. Josh Kuun van
Salon vond het nummer "'80s synth-happy freestyle" en voegde eraan toe dat "als Selena Debbie Deb of Lisa Lisa was".
Het liedje opent met de hi-hat en drums die tegelijk spelen om een uptempo beat te maken. Wanneer Selena het eerste couplet van het lied zingt, begint de elektrische piano te spelen. In het openingsdeel van "Always Mine", zingt Selena dat al haar vrienden haar vertellen dat ze een dwaas is omdat ze een jongen leuk vindt, en dat ze hem moet opgeven. Vervolgens zingt ze dat ze het inderdaad al vele malen heeft geprobeerd, maar dat ze er niet mee door kan gaan omdat ze verliefd is. Na de eerste melodie van "Always Mine", zingt Selena het tweede couplet van het lied. Ze zingt dat ze enige tijd heeft geprobeerd om na te denken over haar relatie en het commentaar van haar vrienden op de relatie. Ze blijft echter zingen dat ze uiteindelijk altijd bij hem wil zijn. Hierna zingt Selena in het Spaans "Como una flor que necisita el agua/sin tu amor/se marchita mi alma" (Engels: Net als een bloem die water nodig heeft, zonder jouw liefde, heb ik een lege ziel). Na de tweede melodie zingt Selena het refrein: "You will always be/ always mine/ be mine 'till the end of time/ always mine". Selena zingt het eerste en tweede couplet en het refrein nog een keer voordat het liedje wordt afgesloten.