The Rolling Stone Restaurant & Lounge does not officially open until next year, but Kid Rock, Katy Perry, Jon Bon Jovi, Avril Lavigne, Ke$ha, Kelly Osbourne and other stars who appeared on the AMAs were among the first to celebrate inside the new two-story spot in Hollywood.