Privacy Laws and Pre Employment Checks - What's the Connection?

Let's be honest we've all done it, checked out that potential employee's FaceBook profile before they come in and inadvertently made a judgement call...harmless right? It seems this area around pre-employment checks and privacy laws maybe a bit more grey than black and white.