Robert Pattinson, Kristen Stewart, Taylor Lautner Miss Life Before Fame

'New Moon' stars sometimes long to go to the movies or walk around town anonymously.

BEVERLY HILLS, California — Even in this age of reality stars, balloon boys and talent-free celebutantes, it’s hard to think of anyone who has achieved as much fame as quickly as the cast of the [movie id="369195"]“Twilight”[/movie] movies. Little more than 12 months ago, they could walk down the street unbothered. Now [movieperson id="262629"]Kristen Stewart[/movieperson], [movieperson id="365131"]Robert Pattinson[/movieperson] and [movieperson id="373803"]Taylor Lautner[/movieperson] have reached the point where everything they do is a headline — even the made-up stuff .

So, when we recently spoke with the trio, we had to ask a simple question on the minds of many of the fans: How are they dealing with their newfound fame?

“Malls are not a good idea,” Lautner laughed, telling us about some of the lessons he’s learned over the past few months. “Neither are movie theaters.”

While in Japan on his worldwide [movie id="414921"]“New Moon”[/movie] publicity tour, Pattinson said his relative obscurity there only reminded him of what things used to be like. “I was in Tokyo. I was just wandering around on the streets, and no one recognized me — which was strange, because I was the only non-Japanese person walking around.”

Once he got back to the airport, however, the insanity of Rob’s daily existence was reignited. “In airports, I’m so nervous walking around [because of the paparazzi],” he explained. “I just [want to] wander around. I don’t really have that many desires.”

What would Stewart do if she could return to anonymity for a day? “I want to do nothing,” she said. “I literally just want to go outside and go for a walk.”

“Sometimes I know the right stores [where I won't be bothered], or I know the right restaurants, or I’ll rent movies now,” Taylor explained. “But movie theaters aren’t the best ideas.”

Ultimately, all three stars have done an admirable job in maintaining their own identities. And while there are some things they can’t do anymore, they try not to sit around thinking about it too much.

“You definitely want to maintain [doing normal] stuff as much as you can, because you’ll go crazy,” Lautner explained. “So, you definitely try and maintain the life you had before.”

With a smile, Taylor added that when his fame does get to be too much, he just thinks about how lucky he is to not be Rob Pattinson. “Rob’s got it bad,” he grinned.

Check out everything we’ve got on “The Twilight Saga: New Moon.”

For young Hollywood news, fashion and “Twilight” updates around the clock, visit HollywoodCrush.MTV.com.