Skladba "I Could Fall in Love" bola vydaná 26. júna 1995 ako propagačná nahrávka a 15. júna bola uvedená do rádií. Čoskoro sa stala hitom v celých Spojených štátoch. "I Could Fall in Love" ovládla rebríček Top 40 rozhlasových staníc. Mala tiež silnú rotáciu na juhu Spojených štátov. "I Could Fall in Love" sa stala najhranejšou skladbou v Kansas City, Miami a Bostone, zatiaľ čo v Los Angeles bola druhou najhranejšou skladbou. V rozhlasových staniciach v meste Tucson v Arizone sa hrala každé dve a pol hodiny.
V roku 1996 získala pieseň "I Could Fall in Love" ocenenie Tejano Crossover Song of the Year na 16. ročníku udeľovania Tejano Music Awards. V roku 1997 získal Thomas za skladbu "I Could Fall in Love" ocenenie "Medzi najhranejšími piesňami" v rámci Americkej spoločnosti skladateľov, autorov a vydavateľov. Selena sa vďaka svojim trom singlom v prvej päťke, vrátane "I Could Fall in Love", dostala v roku 1995 na druhé miesto v rebríčku "Top ženský akt roka" rádia UU-BRU. Piesne "Dreaming of You" a "I Could Fall in Love" boli najpredávanejšími digitálnymi downloadmi spoločnosti EMI Records od 1. apríla 2004 do 31. marca 2005.
Hudobní kritici pozitívne hodnotili skladbu "I Could Fall in Love". Mario Tarrradell z denníka The Dallas Morning News napísal, že "I Could Fall in Love" mu pripomína piesne, ktoré nahrali TLC a Brandy Norwood. Pisateľ San Jose Mercury News sa domnieval, že "I Could Fall in Love" a "Dreaming of You" pomohli Selene stať sa novou "Gloriou Estefan". Richard Torres z denníka Newsday veril, že "I Could Fall in Love" a "Dreaming of You" sa stali romantickými hymnami. Podľa Jamesa Huntera z časopisu Vibe je "I Could Fall in Love" "majstrovským dielom". Teresa Jusino z Popmatters 31. marca 2010 napísala, že anglicky hovoriaci hudobní fanúšikovia už nepoznajú Selenino meno. Tiež uviedla, že ak im pustíte "Dreaming of You" alebo "I Could Fall in Love", s najväčšou pravdepodobnosťou povedia: "Túto pieseň si pamätám!" alebo "Túto milujem!". "I Could Fall in Love" sa po vydaní stala populárnou svadobnou piesňou. Zároveň sa stala jednou z najznámejších Seleniných piesní. Pomohla jej získať anglicky hovoriacich fanúšikov.
Videoklip k piesni "I Could Fall in Love" bol vydaný v auguste 1995. Obsahuje fotografie a videá Seleny. Videoklip sa dostal na 11. miesto v rebríčku Billboard Video Monitor VH1 Top Music Videos. Dosiahol tiež šieste miesto v rebríčku videoklipov The BOX Video List, desiate miesto v rebríčku MOR Music a tretie miesto v rebríčku California Music Channel (CMC).
Verzie obalov
V roku 2001 túto pieseň zahrala Jennifer Lopez počas svojho turné Lets Get Loud Tour v Portoriku. Počas koncertu Selena ¡VIVE! (2005) ju prespievala kubánska speváčka Gloria Estefan. Portorická speváčka Ana nahrala pieseň na svoj album Amor Latino. Pieseň prebrali aj účastníci súťaže American Idol. Sú to napríklad Lisa Leuschner (3. sezóna) a Karen Rodriguez (10. sezóna). Kórejský spevák Im Tae Kyung nahral pieseň na svoj album Sentimental Journey. Reggae speváčka Fiona tiež nahrala pieseň na svoj album Best of Sweet Love. Americký R&B spevák Ali-Ollie Woodson nahral pieseň na svoj album Love At the Same Time. Filipínska speváčka Ivy Violan nahrala pieseň na svoj album Ivy Silver Series. Americký spevák Blake Cardenas nahral pieseň na svoj debutový album Born Ready.
Americká speváčka a herečka Keke Palmer nahrala akustickú verziu piesne na svojom konte na YouTube. Snooki z amerického televízneho reality seriálu Jersey Shore na svojom účte na YouTube pieseň synchronizovala na pery.