Is it legal to search for someone’s criminal history without their explicit perm

[millekentk]

If I am going on a first date and want to be safe, am I legally allowed to look up their public court records, or do I need to inform them that I am performing a background check on them first?