"I was really in love, and it hurt bad," Elon Musk said of his split from Amber Heard
Credit: JB Lacroix/WireImage; Stefanie Keenan/Getty

Elon Musk is getting over heartbreak — and looking for a life partner.

The Tesla CEO discussed his recent breakup with Amber Heard during an interview with Rolling Stone, where he admits, “Well, she broke up with me more than I broke up with her, I think.”

“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.

Credit: Elon Musk/Instagram

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’

“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.’”