Just a month after breaking up with model boyfriend, Patrick Schwarzenegger, pop star Miley Cyrus could be heading into another man’s arms.

The ‘Adore You’ hit-maker was seen leaving the Chateau Marmont Hotel in West Hollywood with a mystery man.

Cyrus could be moving on but then, she also announced to the world last month that she is bisexual.