The "Star" claims NICKI MINAJ hooked up with ZAC EFRON back in July, and he was THE BEST SHE'D EVER HAD.  (Nicki does have a boyfriend, FYI.)

Here's the full story