ב-31 במרץ 1995 נרצחה סלינה בקורפוס כריסטי, טקסס, על ידי חברתה ונשיאת מועדון המעריצים שלה לשעבר, יולנדה סלדיבר. מאוחר יותר, הודיע ​​תומאס כי עבד על שיר אחר שהקליטה סלינה ואמר בריאיון ל-"Biography" שהוא לא הספיק לסיים אותו. "I Could Fall in Love" הופץ כסינגל המוביל מהאלבום "Dreaming of You" ב-26 ביוני 1995, במקביל ל-"Tú Sólo Tú", שיצא כסינגל עבור תחנות הרדיו הלטיניות. "I Could Fall in Love" נשלח לראשונה לרדיו להיטים עכשוויים, רדיו שירים עכשוויים למבוגרים, רדיו טופ 40, רדיו שירים אורבניים ורדיו שירים קצביים ב-15 ביוני 1995 ואילו "Tu Sólo Tú" נשלח לרדיו מוזיקת הטחאנו, לרדיו שירי הפופ ולרדיו השירים המקסיקניים האזוריים. עורך מטעם מגזין "Arizona Daily Star" האמין שהשיר יצליח יותר ברדיו שירים עכשוויים למבוגרים מאשר בשאר פורמטי הרדיו, שם הצליחה בעיקר גלוריה אסטפן.