"With the married-by-the-millennium thing, I go on like, 1,000 blind dates."