Efter at Selena var færdig med at indspille sin cover af sangen "A Boy Like That" fra soundtracket til "West Side Story" for RCA Victor den 3. marts 1995, begyndte hun at indspille "Dreaming of You" den 5. marts på Quintanilla, Jr.'s pladeselskab Q-Productions i Corpus Christi, Texas. Under indspilningen kæmpede Selena med bronkitis. Hendes far bad hende om at "bare prøve" og synge sangen, fordi flere producenter var ankommet fra Los Angeles for at se hende indspille sporet. Efter indspilningssessionen var afsluttet, kunne producenterne lide sangerindens vokalområde i sangen og besluttede at bruge hendes første take. Den amerikanske producer Guy Roche producerede og arrangerede stykket sammen med "Captive Heart". Efter arrangementet til "Dreaming of You", ville hun have sin mand Chris Pérez til at høre det færdige produkt. Han var ude af stand til at deltage efter Quintanilla, Jr. ønskede ham til at arbejde med et band, han var interesseret i at styre. I 2012 skrev Pérez i sin bog om hans og Selenas forhold sammen, at han fortryder ikke at dukke op til indspilningen af sangen. Den 31. marts 1995 blev Selena myrdet
I Corpus Christi, af hendes ven og tidligere medarbejder Yolanda Saldívar. Golde var backing vokal på sangen efter Selena's død. "Dreaming of You" blev udgivet som den første single til 1995 albummet "Dreaming of You" den 14. august 1995, mens albummets remix version og radio redigering af "Techno Cumbia" blev udgivet som b-side spor.