Now with video! We spotted "special friends" Miley Cyrus and Justin Gaston in Los Angeles yesterday afternoon.  Dressed in matching black outfits and cross necklaces, Miley and Justin dined at Rockycola restaurant.  My Cy gave us some awkward responses to what Justin gave her for her birthday. 

Miley just turned 16, thus narrowing the age gap on her May-December romance with Justin.  My only question, what's the age of consent in her home state of Tennessee?  Surely 16 is old enough to become a common law wife.

     

Happy birthday My Cy!  Teen queen Miley Cyrus walked the red carpet at the American Music Awards tonight.  The singer, accompanied by her mom Tish and sister Brandi, looked sexy and stunning in a black and gold mini dress. 

In addition to performing at the awards, the singer is also celebrating her 16th birthday today!  Super Sweet 16; I think so!

     

Miley Cyrus and John Travolta posed up together at the Hollywood premiere of their new movie Bolt.

The two both lend their voices to the animated feature which stars John as main character Bolt, a dog who thinks he has super powers.  Miley is the voice of Penny, Bolt's owner.  The movie hits theaters this Friday (big movie weekend!) and you can check out a trailer here.

      

We played a little game of 20 Questions with Miley Cyrus as she entered her hotel in New York City last night.  Catch up with My Cy and see what she's got to say (or not say) for herself.

Miley Cyrus is back to work!  We spotted the teen queen on the set of the Hannah Montana movie, currently shooting in Los Angeles.  My Cy rocked two different outfits; one with her hair curled up and a studded top and another with her hair all loose and big old pair of combat boots!  Miley also got some support from her mom Trish, as the two hung out between takes.

The movie is set for a 2009 release and is sure to take in oodles of money. In the film, Hannah's popularity begins to really take off but when fame gets too hectic, she head back to her hometown to get some perspective; how meta!

       

Bye London!  I'm off to Paris-oh, let me just sign these autographs real quick.  Ok I'm going now, byyyeee!

Ah, the life of a teen star.  In most cases I wouldn't go back to my teen years for anything, but if it was like this, I might change my mind.  We spotted Miley Cyrus engaged in a quick autograph sesh in London this afternoon before heading off to Paris.

My Cy performed at the Royal Albert Hall in London last night and will continue on through Europe to promote her album, Breakout.

           

Look how cute and young they were!  Well, they still are young, but maybe slightly less naive.  We had the good fortune to dig up some vintage Miley Cyrus and Jonas Brothers for, back when they were still playing state fairs!

This set is from when the Jonas Brothers were playing the San Diego state fair in the summer of 2007.  You can tell this is from awhile ago because Nick Jonas and Miley are posing together!  The of them about to smooch might be my favorite shot.  Ah, young love, so fleeting. 

Enjoy the old times...I'm sure in another 15 years from now when aged teenagers start feeling nostalgic for their youth, they'll once again head back to the state fair to see where the whole JoBro phenomenon started.

              

We spotted Miley Cyrus indulging in my favorite food yesterday-ICE CREAM!  MyCy was joined by her dog Sophie, her dad Billy Ray, her mom Tish, her boyfriend Justin Gaston and her best friend Lesley (thee Lesley name checked "See You Again"!) at Hollywood restaurant Millions of Milkshakes (among millions of paparazzi) for a delicious frozen treat.  Billy Ray and Tish even took turns spoon feeding Miley ice cream, awww, she's still their little baby!

Looks like Miley and her older beau Justin are still going strong. Fingers crossed no more scandalous digital pix will crop up!

        

Miley Cyrus proves to us that she's an international sensation as she performs on BBC's The Switch Live.  Miley took to the stage in a gold and white outfit that was very 80s-tastic.  I love Miley's retro wardrobe concept, but does anyone else think that the white pants and fedora are a little on the David Lee Roth side? 

    

MILEY CYRUS spent her 16th birthday party have a fun time at Disneyland in California. And she certainly made Mickey Mouse's day when she planted a huge smacker on his nose. Not sure what Minnie thought of the cheeky smooch though.