Miley Cyrus and Patrick Schwarzenegger's relationship was going strong for a while before it went downhill after recent rumors of the USC student cheating on Liam Hemsworth's ex-girlfriend during his spring break. However, Schwarzenegger didn't want to give up on getting her back, but it looks like this time they are done for good.

Cyrus has allegedly moved on from Schwarzenegger and is apparently dating Stella Maxwell. The two were spotted leaving a SoHo hotel in NYC after being inseparable over the past few days.

Cyrus reportedly followed Maxwell out of the hotel on Saturday morning, dressed in gray tracksuit pants and a black and white striped tee while the Vicoria Secret model dressed casually in a white tank and light blue jeans.

The alleged couple have reportedly been dating "for months" after getting in touch through Instagram.

Maxwell told V Magazine that Cyrus' best friend and assistant Cheyne Thomas got in contact with her about taking some photos of her.

"We met through mutual friends via Instagram, which is where Cheyne contacted me about taking some photos," said Maxwell. "It's been a trip hanging out and see a little of their world. Felt very organic and right."

Reports have been claiming that the "Wrecking Ball" singer and the model are known to their friends as "a couple." A source also told New York Daily news that, "They hold hands and hug and are very comfortable together. They're definitely together.

The alleged couple have been spotted spending a lot of time together including trips to Las Vegas and the South by Southwest festival in Texas and frequently appear on each other's social media feeds.

Cyrus recently opened up about her sexuality in a cover story interview for Paper Magazine. She revealed that she is open to different sexual experiences.

"I am literally open to every single thing that is consenting and doesn't involve an animal and everyone is of age. Everything that's legal, I'm done with. Yo, I'm down with any adult-anyone over the age of 18 who is down to love me. I don't relate to being boy or girl, and I don't have to have my partner relate to boy or girl," Cyrus admits.

Cyrus also goes on to say that her relationships with women were just as serious as those with former boyfriends Hemsworth and Patrick Schwarzenegger, admitting, "I've had that. But people never really looked at it, and I never brought it to the spotlight."

As for when she became aware of her sexuality, Cyrus confesses that she began to notice her romantic feelings towards women at 14, admitting, "I remember telling her [Cyrus' mother] I admire women in a different way. And she asked me what that meant. And I said, I love them. I love them like I love boys. And it was so hard for her to understand. She didn't want me to be judged and she didn't want me to go to hell. But she believes in me more than she believes in any god. I just asked for her to accept me, and she has."

This article was originally published on Fashion & Style