Hasta la vista, baby. Sorry Patrick Schwarzenegger, you're old news.

Rumors have been swirling that the "Wrecking Ball" singer has a new model girlfriend, and she happens to be a stunner: Victoria's Secret model Stella Maxwell. According to the Daily News, their friends call them "a couple." Although they haven't officially gone public with their romance yet, Miley's got nothing to hide, especially not after coming out as bisexual in the Summer Issue of Paper Magazine.

Last night, we caught up with Miley AND got an exclusive video of the rumored lovebirds entering Sound Nightclub, which was rented out for a video shoot.