"Always Mine" foi lançado como o terceiro single da
Dulce Amor em 1988. "Always Mine" é uma canção pop latina de uptempo que tem influências de estilo livre e
música eletrônica de dança. É escrita na chave do
B menor com 100 batidas por minuto. A letra de "Always Mine" é sobre o amor adolescente e a pressão negativa dos amigos. Josh Kuun de
Salon acreditava que a música era "'80s synth-happy freestyle" e acrescentou que "se Selena fosse Debbie Deb ou Lisa Lisa".
A música abre com o hi-hat e a bateria tocando ao mesmo tempo para compor uma batida uptempo. Quando Selena canta o primeiro verso da canção, o piano elétrico começa a tocar. Na parte de abertura de "Always Mine", Selena canta que todos seus amigos lhe dizem que ela é uma tola por gostar de um cara, e que ela deveria desistir dele. Ela canta então que muitas vezes ela de fato tentou, no entanto, porque está apaixonada, não pode ir adiante com isso. Depois da primeira melodia de "Always Mine", Selena canta o segundo verso da canção. Ela canta que havia passado algum tempo tentando pensar em seu relacionamento e nos comentários de seus amigos em relação ao relacionamento. No entanto, ela continua cantando que ela sempre acaba querendo estar com ele. Depois disto, Selena canta em espanhol "Como una flor que necisita el agua/sin tu amor/se marchita mi alma" (Inglês: Como una flor que necisita el agua/sin tu amor/se marchita mi alma" (Inglês: Assim como uma flor que precisa de água, sem seu amor, eu tenho uma alma vazia). Após a segunda parte da melodia, Selena canta o refrão: "Você será sempre/ sempre minha/ será minha 'até o fim dos tempos/ sempre minha'". Selena canta o primeiro e o segundo verso e o refrão mais uma vez antes do final da canção.