Hailee Steinfeld celebrates National Cereal Day with the most random -- but delicious -- cereal combination ever

Yesterday she was in LA, recovering from a glam red carpet night at Vanity Fair's Oscar's Party. This morning she's posted up in NYC, prepping to host and perform at this year's National Cereal Day extravaganza with Kellogg's.

Hailee Steinfeld is an icon of this generation, evident by the success we've seen in record hits, acclaimed films and killer fashion. We caught up with the 21-year-old at NYC's Kellogg's Cafe to hear about her touring life, ideal cereal combo and the weirdest backstage request she has.

AOL: Your dad is a personal fitness trainer. Did he ever let you have sugary cereals?

Hailee: He could not have stopped me if he tried. My dad obviously promotes healthy eating. But growing up, I was never not allowed to have certain things. He has his fair share of cheat days as well -- and cereal is included in them.

What would be your ideal cereal combo?

This kind of happened by mistake. I was at an airport and there were a bunch of little [cereal] boxes, so I kind of just got a bunch of them and put them all in one because I was really hungry. And I found that Frosted MiniWheats and Frosted Flakes make a great combo.

Interesting, with milk?

With milk. Great combo.

RELATED: See Hailee over the years

So you've grown up in the spotlight. How would you say your style has changed over the years?

Well, I think it's sort of constantly evolving as I grow up and mature and find different fashion inspirations. I think through travel and friends, of course, I learn of trends. But I think it's really ever changing, really.

How about your diet or workout routine?

Well, I care a lot more now than I did 5 years ago! I think my workout routine is always changing -- it's based on where I am and what I have access to. But, that's sort of what I love about traveling. I'm always kind of changing it up, working with what's around me and making something from nothing. My dad definitely helps me with that.

But, for diet, I think I am inspired by traveling the world and being in new places and trying new things and foods is something that has changed in the last couple of years.

Where would you say has been the most influential?

I had no problem in Italy. I don't eat sushi, but I'm getting into it. I dream of the day I am in Tokyo, eating sushi with friends. That's going to be a really good day. But I'm not there yet. I haven't acquired the taste just yet. I've got to ease in. And I have so many friends that have me convinced my social life will change when I eat sushi.

Any weird backstage food requests you have?

Nothing too weird. Although I do have bread on there to make turkey. The rest on the list is stuff to make sandwiches like bread, avocado and mayo. Like everything you need to make a sandwich.

Well, I had a show in the Philippines once, and I was in a tent-like dressing room. And there was this table with the tea and the bread and avocado. And there was this thing with a sheet over it. I was in there, doing my vocal warmups.

I went and did the show and I came back and was like 'what is under that?'. So my mom lifts the sheet off and finds a frozen turkey, like a Thanksgiving-day turkey on the table. So that [request] is going to need to be written more specifically.

What is the hardest part about being on the road constantly?

Living on the bus is one thing that isn't easy to get used to. That and traveling through time zones. It's hard staying in touch with your loved ones. Weeks go by before you realize you haven't talked to people. FaceTime has saved my life, time and time again.