לאחר שסלינה סיימה להקליט את שיר הנושא "A Boy Like That" משנת 1961 של הסרט "סיפור הפרברים" עבור RCA ויקטור ב-3 במרץ 1995, היא החלה להקליט את "Dreaming of You" ב-5 במרץ באולפני ההקלטות של קיו-פרודקשנס, שנמצאים בקורפוס כריסטי, טקסס. במהלך ההקלטות חלתה סלינה בדלקת סימפונות. אביה ביקש ממנה "פשוט לנסות" ולשיר את השיר מכיוון שמספר מפיקים הגיעו מלוס אנג'לס כדי לראות אותה מקליטה אותו. לאחר סיום ההקלטות, המפיקים אהבו את הטווח הקולי של הזמרת בשיר והחליטו להשתמש בהקלטה הראשונה שלו. המפיק האמריקאי גיא רוש הפיק ועיבד עבורה את השיר, בנוסף לכך שהפיק ועיבד גם את "Captive Heart". לאחר ההקלטות של "Dreaming of You", היא רצתה שבעלה כריס פרס ישמע את ההקלטה הסופית. עם זאת, הוא לא היה יכול היות שאביה ביקש ממנו להצטוות ללהקה חדשה שהקים. בשנת 2012, כתב פרס בספרו על היחסים שלו ושל סלינה, שהוא מתחרט שלא נכח במהלך ההקלטות של השיר. ב-31 במרץ 1995 סלינה נרצחה בקורפוס כריסטי על ידי יולנדה סלדיבר. "Dreaming of You" הופץ כסינגל המוביל מהאלבום "Dreaming of You", ב-14 באוגוסט 1995, בעוד שגרסת הרמיקס והרדיו של "Techno Cumbia" הופצה כבי-סייד שלו.