Alex Rodriguez’s rep as a serial cheater has prompted starry-eyed new squeeze Jennifer Lopez to have a private eye follow him “around the block!”