Miután Selena befejezte az 1961-es "West Side Story" soundtrack "A Boy Like That" című dalának a RCA Victor-nak szóló lemezének felvételét 1995. március 3-án, március 5-én kezdte el a "Dreaming of You" felvételt a Quintanilla, Jr. Q-Productions lemezkiadójában Corpus Christi-ben, Texasban. A felvételek alatt Selena bronchitissel küzdött. Az apja megkérte, hogy "csak próbálkozzon" és énekelje a dalt, mert több producer érkezett Los Angelesből, hogy megnézze, hogyan rögzíti a dalt. Miután a felvétel befejeződött, a producereknek tetszett az énekesnő hangterülete a dalban, és úgy döntöttek, hogy az első felvételt használják. Az amerikai producer, Guy Roche készítette és rendezte a darabot a "Captive Heart" című dallal együtt. A "Dreaming of You" szerkesztése után, azt akarta, hogy a férje, Chris Pérez hallja a végterméket. Nem tudott részt venni, miután Quintanilla, Jr. azt akarta, hogy egy olyan zenekarral dolgozzon, amelyet érdekelt, hogy menedzseljen. 2012-ben Pérez könyvében arról írt, hogy mennyire sajnálja, hogy nem jelent meg a dal felvételein. 1995. március 31-én Selena-t meggyilkolták.
Corpus Christi-ben, barátja és korábbi alkalmazottja, Yolanda Saldívar. Golde énekelte a dalt Selena halála után. A "Dreaming of You" az 1995-es "Dreaming of You" album első kislemezeként jelent meg 1995. augusztus 14-én, míg a "Techno Cumbia" album remix változata és rádiós szerkesztése a b-oldalaként jelent meg.