Ahora que hemos encontrado el amor

El editor de AllMusic, Alex Henderson, elogió la versión de Heavy D & the Boyz como "melódica" y "divertida y escapista". ^{[ 6 ]} JD Considine de The Baltimore Sun escribió: "Si Hevster puede seguir ofreciendo sencillos tan contagiosos como "Now That We Found Love", recibirá pocas quejas". ^{[ 7 ]} Larry Flick de la revista Billboard la calificó como una "fantástica interpretación de hip-house " y "un himno vigorizante para la hora punta". ^{[ 5 ]} También señaló que el productor "le añade un brillo comercial que podría generar un éxito rotundo en el top 40". ^{[ 8 ]} Henderson y DeVancy de Cashbox afirmaron que esta es una canción "a la que hay que prestar atención". ^{[ 9 ]} James Bernard de Entertainment Weekly la llamó una "canción de hip-house de ritmo rápido". ^{[ 10 ]}

Zane de Melody Maker escribió: "Todo lo que hizo que el original fuera tan especial se reproduce con cariño, con solo una pizca de nuevos ruidos y ritmos añadidos. Una canción perfecta para fiestas". ^{[ 11 ]} James Hamilton de Music Week la nombró Selección de la Semana en la categoría de Dance, declarándola como un "rap estéreo alegre para cantar a coro". ^{[ 12 ]} Eric Deggans de The Pittsburgh Press la describió como " con sabor a reggae ". ^{[ 13 ]} Martin Aston de Record Mirror Dance Update sintió que la pista "ha recibido un brillo elástico y pulido, con una porción de rap típicamente enérgica del poeta de peso pesado". ^{[ 14 ]} Marc Andrews de Smash Hits la elogió como "rap en su forma más alegre y divertida". ^{[ 15 ]}

"Now That We Found Love" alcanzó el número dos en los Países Bajos, Suecia y el Reino Unido. En el Reino Unido, el sencillo alcanzó el número dos durante su cuarta semana en la lista UK Singles Chart , el 21 de julio de 1991. ^{[ 19 ]} En la lista Music Week Dance Singles, alcanzó el número cuatro. Además, el sencillo entró en el top 10 en Austria, Bélgica, Dinamarca, Alemania, Grecia, Irlanda, Noruega, España y Suiza, así como en la Eurochart Hot 100 , en la que alcanzó el número cuatro en septiembre de 1991. Fuera de Europa, alcanzó el número uno en la lista Canadian RPM Dance en Canadá, el número dos en la lista US Billboard Dance Club Play y el número 11 en la Billboard Hot 100. En Oceanía, "Now That We Found Love" fue un éxito top 10 en Australia y Nueva Zelanda, alcanzando los números seis y diez, respectivamente. "Now That We Found Love" fue galardonada con un disco de oro en Estados Unidos, lo que indica que se vendieron 500.000 sencillos.

El video musical de "Now That We Found Love" fue dirigido por Drew Carolan, ^{[ 20 ]} y presenta a Heavy D y bailarines actuando en una callejuela urbana. Los bailarines llevan impermeables amarillos. Al principio, mientras el cantante actúa, una mujer mira a través de una persiana en su ventana. Más tarde, aparece en un balcón, observando al cantante. Heavy D se ve principalmente con una chaqueta roja, pero también ocasionalmente lleva un impermeable de varios colores, como negro y verde. Varios chicos en la calle juegan a las cartas o a los dados. Un DJ toca con su tocadiscos y la gente baila. Hacia el final, la mujer aparece caminando por la calle y se encuentra con Heavy D. Luego, los dos se alejan juntos de la multitud que celebra en la calle. El video se publicó posteriormente en el canal oficial de YouTube de Heavy D en 2009 y había generado más de 60 millones de visualizaciones hasta octubre de 2025. ^{[ 21 ]}