Revenge on randoms