This old adage isn't always true, according to Steve.

"Men can change," he says. "Sometimes the loss of something valuable to a man kicks a switch for him. … I'm different from what I used to be."

Steve says the most important thing to remember is that somewhere, someday, you'll meet the man you've been searching for. "When the right one comes, he's going to be there. You are all going to meet him," he says. "God would not create your soul mate and never allow you to meet him."

5 questions women should ask men

More advice from Act Like a Lady, Think Like a Man