Luego viajaron a Venezuela, contratados por la empresa Venevisión, y se llamaron el dúo Nelly & Tony, alcanzando un gran éxito en toda América Latina y entre el público latino de Estados Unidos.