you need to run a wire to the ecm- i had a chevy TBI harness laying around and took a wire of the proper color out of the ecm plug on that and ran it to the proper terminal on the ecm. i even went thru the hassle of running it in the harness thru the firewall for that extra oem looking install.
i think the ecm grounds out the relay, and the + side of the relay (not the heavy load wire that i have going to the back of the alternator, but the switching part of the relay) is wired either directly to the battery or to a switched source that is hot all the time.. i can't remember how i did it, but either would work.
i have the fan relay mounted on the passenger side fender next to the fuel pump relay. it almost looks stock.