First and foremost, potential matches need to know that Bays is married to his job to a fault. Bays likes to keep busy and encourages those around him to do the same—he put his daughters in dance classes to “keep them out of trouble”—so working six days per week is common for him.

His rigorous work ethic is what he attributes to the end of his second marriage, which lasted 19 years, saying they drifted apart since he was so often gone. Bays doesn’t plan on making the same mistakes again.

“I wanted to get them involved in something that taught them how to work hard and get to be good at something. It also took them away from me when I had an opportunity because my projects own me until I'm done,” Bays said. “I think what happened was, I got my kids and my wife too busy and then they didn't have time for me when I had time because they were busy.”

He’s also an athlete—Bays has been running and going to the gym since he was 19 years old, so fitness is important to him. Bays knows who he is and what’s important to him, so he thinks his next relationship is going to stick.

“I’m busy but we're not intended to go through life alone,” Bays said. “Anybody who doesn't believe that, all they have to do is listen to that something inside them that constantly seems to be nudging them to go find somebody special.”

What kind of woman is Bays looking for?

So far, Bays has gone on four or five dates resulting from his billboard ad. Though the five dates he’s been on so far haven’t been that spark yet, he said he’s optimistic.

Growing up with a mother from Georgia, Bays enjoys the hospitality the south is known for, so he positioned the billboard away from cities and high-traffic areas. Bays said his ideal soulmate is loving, kind, encourages him in his endeavors, forgives him of his mistakes and understands stress.

“Somebody that has a shoulder where I can just lay my head down or a lap that I can lay my head down,” Bays said. “Somebody who says, ‘Don't worry, you're going to get through this. It'll be fine.’ I'd love to find somebody like that.”

Bays said it best when he remarked that “a woman doesn’t want to marry a boy,” so he knows that what he brings to the table is equally important. Bays likes a strong-willed, independent woman but said she needs to be capable of admitting her faults.

“My first wife, I loved her to death and she loved me too, but we were two generals in the house, two leaders in the house. We were always butting heads because of that,” Bays said. “I think my first wife married a boy. She wanted a man but she married a boy.”