legally yes, but ideally usually not only because a 20 year old will usually be too immature for a male 45 or over. I am 59, personally I feel like a perv if I check out any girl that looks under 24. The youngest I would feel comfortable with at my age is 25. I think maturity and personality is actually more relevant but of course age does play a role in that too.