Charlize Theron has admitted she is "shockingly single" and is need of a man to "step up" and take her on dates.