Miley Cyrus‘s new rumored boyfriend, country crooner Justin Gaston, took to the stage on Sunday night during her Sweet 16 bash at Disneyland in Anaheim, Calif.

The 20-year-old former Nashville Star contestant played guitar and sang “Achy Breaky Heart” with Miley’s dad, Billy Ray and her older sister Brandi.

“This is the most amazing sweet 16 that a girl could have!” Miley said gleefully.

The Disney teen sensation also received a new dog for her birthday from her parents — a Maltipoo mix named Sophie!

35+ pictures inside of Justin Gaston singing for his birthday girl Miley Cyrus… More Here! »