Miley Cyrus throws one heckuva party! While she doesn't actually turn 16 until November 23, Miley got a head start in celebrating on Sunday at her big bash at Disneyland, which was shut down exclusively for her gathering. (Being a Disney princess gets you that kind of royal treatment!) The shindig featured rides, Hannah Montana makeovers, a performance by the birthday girl herself, and 5,000 guests, including Tyra Banks, Demi Lovato, Steve Carell, David Archuleta, and of course, her new BF, Justin Gaston.

While Justin didn't do the red carpet, he engaged in full BF duties, looking on dotingly as the crowd sang "Happy Birthday" to his girl and cuddling with her as they watched the fireworks above Sleeping Beauty Castle. Justin even opened for Miley's performance, playing guitar for Miley's dad and her older sister Brandi as they sang "Achy Breaky Heart." No wonder Miley tells People that their relationship is "great."

And while Miley told the Associated Press, "My parents shut down Disneyland for me, so I'm good [with presents] for a while," no birthday is complete without a present! But what do you get the girl that has everything…literally! According to Disney, Miley's 'rents got her a new dog -- a maltipoo named Sophie, to be exact.

What would you want for your super sweet 16? Sound off now!