Elon Musk is getting over heartbreak — and looking for a life partner.
“I was really in love, and it hurt bad,” Musk said.
The pair were first linked together last year, as each was weathering a public uncoupling: Heard and actor Johnny Depp finalized their divorce in January, while Musk filed for divorce from Westworld actress Talulah Riley in early 2015.
The actress, 31, and tech magnate, 46, called it quits because of increasingly busy schedules, a source told PEOPLE in August. However, they were spotted out together in Australia just days after news of their split broke.
Musk said that he “cannot be happy” without a girlfriend.
“‘I never want to be alone.’ That’s what I would say,” he explained. “I don’t want to be alone.”
Despite having a successful career, he said his life feels empty without someone to share it with.
“I will never be happy without having someone. Going to sleep alone kills me,” he added. “It’s not like I don’t know what that feels like: Being in a big empty house, and the footsteps echoing through the hallway, no one there — and no one on the pillow next to you. F—. How do you make yourself happy in a situation like that?”
“Is there anybody you think I should date? It’s so hard for me to even meet people,” he asked Rolling Stone‘s Neil Strauss. “I’m looking for a long-term relationship. I’m not looking for a one-night stand. I’m looking for a serious companion or soulmate, that kind of thing.”
RELATED VIDEO: Amber Heard on Coming Out in Hollywood: ‘Everyone Told Me It Would End My Career’
Heard said in Allure’s December cover story that she was told coming out as bisexual would destroy her film career.
“Everyone told me: ‘You cannot do this.’ I had played opposite Nicolas Cage [in one movie], and in another I was playing opposite Johnny [Depp],” the Aquaman star said.
“And everyone said, ‘You’re throwing it all away. You can’t do this to your career,’” she added. “And I said, ‘I cannot do this any other way. Watch me.’”