Tough as nails, mysterious, and a potential threat to Sharon Stone? That’s actress Olga Fonda’s latest starring role in TNT’s "Agent X" premiering on November 8. Fonda spoke to FOX411 about the advice co-star Sharon Stone gave her, doing her own stunts, and why she won't talk about how she got her famous last name.

FOX411: You play opposite Sharon Stone. What has it been like working with her? 

Olga Fonda: It’s fantastic. I’m so honored to be a part of the show and so honored to be working with her. It’s just such a great experience. Just to watch her perform in front of you, it’s just a dream come true. She’s amazing. She’s beautiful. She’s very supportive of her fellow actors and I cannot be happier to be working with Sharon Stone.

FOX411:  Has she offered you any life advice?

Fonda:  Life advice? Ah, I don’t think so. No. She did give me advice. She said, “You’re great. You should work on your accent a little more. So, I’ve been doing that. I’ve been working on my American accent.

FOX411:  Oh, ok. I guess that’s a constructive criticism, right?  Helpful.

Fonda:  It’s a very good one.  Yes.

FOX411:  Why do you think TV has become hot amongst the Hollywood A-list?

Fonda:  I think that TV has such great writing right now nowadays. There are great storylines and you know you can tell a story in a better way, you know. You have 10-23 episodes to tell the story and all these writers and directors are going into TV and it’s just more opportunities.

FOX411:  You also have a background in martial arts which is really cool.  Do you do your own stunts on ‘Agent X’ or will insurance policies not allow it?

Fonda: I get to do my own stunts.

FOX411: Awesome!

Fonda: I try to do as many as I can or they allow me to do.  I have a great stunt girl.  She’s actually Russian.  Her name is Elaina and sometimes her and I playfully fight over who is going to do the scene but we both love it and I grew up with older brother and male cousins and they tend to practice their martial arts on me when I was younger so that’s where my love came to it.  And I did ballroom dancing when I was growing up and I think that helped me do stunts and remembering the routine but I love doing it, it’s a lot of fun.  A girl can kick somebody’s butt.

FOX411: Yeah, without actually getting hurt in the process. That’s the great thing about it being a TV show. 

Fonda: You know, Jeff and I were talking the other day and he told me, you know, “When I just met you and we were doing this elevator scene I was kind of worried about you. You looked a little fragile or on the smaller side.” And he goes, “The minute you walk onto the elevator,” he said, “I realized looks can be deceiving.” Then, I kicked his butt.

FOX411: See, girls kick butt!  Your stage name is Fonda. Why did you decide on such an iconic Hollywood legend’s last name? Did it help open doors for you although there’s no relation?

Fonda: No, there is no relation to it. I didn’t particularly change my name to Fonda because I knew who Fondas were. It’s still going to remain a mystery. I keep it as a mystery. So, maybe one day I’ll tell the story of how I changed my last name.

Fox News.com Reporter and FOX411 host Diana Falzone covers celebrity news and interviews some of today's top celebrities and newsmakers.  You can follow her on Twitter @dianafalzone.