Date up a storm.  Meet other members of the opposite sex and go out a lot.  It is less painful if you are able to replace that person as quickly as possible.