Kristen Stewart went on Jimmy Kimmel Live last night to plug her new movie Snow White and the Huntsman and ended up telling an absolutely amazing story about hanging out at Coachella last month with Katy Perry!

Related video: Kristen Stewart Talks About Hurting Her Foot on the Set of Breaking Dawn, Part 2

Jimmy asked Kristen if she saw the Tupac hologram while at the Coachella music festival last month, and she replied that she actually saw the Tupachologram up close and personal! "I have a buddy who has no qualms aboutbeing in front of millions of people," Kristen said. "I'm not dropping [names]… I feel like aweirdo right now... I was with Katy Perry. I walked behind her through the entire[crowd]. She wanted to sit up front and was like, 'Hey, do you want to go watchthe Tupac stuff? It'll be cool,' and I'm like 'Yeah.' And then suddenly I waslike, 'What are you doing?!' I had to pull my hat down [over my face]. She waslike Moses parting the waves of Coachella. I was like, 'Where am I right now?'I was leading her entourage."

Shy, mild-mannered Kristen Stewart being led through a massive crowd by splashy, attention-seeking Katy Perry? That must have been hilarious!

Related article: Kristen Stewart Goes Mod for Elle UK & Named Best-Dressed Woman of 2012!

Kristen also talked about all kinds of other stuff -- it's actually one of the most lively, personal interviews I've seen from her! Topics she chatted about include her foot injury on the set of Breaking Dawn, Part 2, her 22nd birthday bowling party, her first concert ever (Def Leppard!), and, of course, her new movie Snow White and the Huntsman.

Jimmy described the movie as, "Game of Thrones meets Snow White," which sounds totally awesome. He seemed upset that there are eight, not seven, dwarves in the movie, though. "I thought that was wrong," he said. "Illegal." Though Kristen clearly didn't want to give away too much about what that eighth dwarf's purpose is, it sounds like he may get killed off pretty early in the movie, leaving her with just seven.

Check out the videos above for the full interview!

Besides Kristen Stewart & Katy Perry, who are some other unlikely celebrity friendships?

Video courtesy of YouTube