Justin Gaston serenades her and she got a new puppy

By Jessica Herndon
Updated October 06, 2008 07:30 AM
Credit: Jill Johnson/JPI

Sweet sixteen? Not just yet …

But Miley Cyrus – who turns 16 on Nov. 23 – got an early jump on her birthday celebration Sunday night with a special bash at Disneyland.

They say it s the happiest place on Earth, she said of the themepark, which was shut down exclusively for her.

The evening started with Cyrus and pals like Tyra Banks, David Archuleta and Demi Lovato strolling down a large purple carpet.

Cyrus’s new beau, Justin Gaston, avoided the carpet rush – but he emerged onstage to help open up for the Hannah Montana star. The guitar playing Gaston joined Cyrus s dad, Billy Ray, and older sis Brandi to sing Achy Breaky Heart.

“This is the most amazing sweet 16 that a girl could have!” Cyrus boasted as she stepped on stage to perform.

As for the present she loved the most? “My dog that I just got named Sophie,” she told PEOPLE. “I’m so excited.”

According to Disney, the Maltipoo –] a cross between a Maltese and a poodle – was a surprise from her parents and is named Sophie, after a dog owned by her late grandfather.

Later, Gaston looked on adoringly while the large crowd sang “Happy Birthday” to Cyrus. The Disney star – who calls the budding relationship great – then pulled him in close while they watched the fireworks finale.

With the stroke of midnight looming, the pop singer was still raring to go. “Its been a long night, she said, but I’m still ready to party and ride some rides!