New Couple Alert -- Lana Del Rey and ... Axl Rose?

Lana Del Rey's obsession with Axl Rose went to a whole new level last night, when the 25-year-old songstress and the 50-year-old rocker left the Chateau Marmont together.

Lana was spotted at an Axl/GnR show in Hollywood last month -- and back before she made it big, she recorded a song called "Axl Rose Husband."

The pair got into an SUV together, with Axl almost sitting in the back seat with her before hopping in the front.