And no, we're not talking about her boyfriend Jason Sudeikis -- we're talking about her beloved dog Paco!

Olivia Wilde and her canine companion were snapped going for a hike this afternoon, and the TRON hottie flashed us a smile as she went about her business. Olivia recently wrapped production on several films, including Welcome to People, also starring Chris Pine, Elizabeth Banks and Michelle Pfeiffer, and she also has several other projects lined up, like The Incredible Burt Wonderstone with Jim Carrey. Talk about a working actress!

It looks like Olivia is wildly in love!

The Cowboys and Aliens star couldn't keep her hands off new beau, Jason Sudeikis, as they enjoyed a romantic day date at Aroma in Los Feliz, on Thursday afternoon.

After Wilde divorced her Italian Prince/filmmaker, Tao Ruspoli, last February, she told Glamour mag that she was "working on the idea of dating," again and would probably jump right back into a relationship because she's "a really good girlfriend," who gives "100 percent into everything."

Jason is one lucky guy!

Recently divorced actress Olivia Wilde and Saturday Night Live funnyman Jason Sudeikis are Hollywood's newest couple, according to Us.

Sudeikis, 36, reportedly took Wilde, 27, to the SNL afterparty at New York's Loi on December 4.

A source tells the mag:

"They walked in holding hands. She's come to the [SNL] studio at Rockefeller Center, and they've gone out to dinner after rehearsals."

Wilde finalized her divorce to Tao Ruspoli back in October. Sudeikis has been linked to January Jones and was married to 30 Rock writer Kay Cannon.

Olivia Wilde is hot, hilarious (have you read her Twitter?) and definitely one of our fav actresses, but we have to say something about her digging this polka dot dress out of her dirty laundry and wearing it for the second time this week!

The starlet first sported the vintage frock on Sunday when she was running errands, and we caught her in the same outfit when she was out and about in Hollywood on Wednesday afternoon. Olivia stopped by a waxing salon on Melrose, and even after getting some unwanted body hair ripped out, she was sweet enough to smile for our photogs. Aww, all is forgiven!

What a difference a few hours make!

We caught up with Olivia Wilde dressed in an adorable 1940s-inspired polka-dot dress and Prada shades as she ran a few errands, before making a quick change into some MC Hammer-style pants and a straw fedora hat for lunch at Little Dom's Deli in Los Feliz, on Sunday.

The actress has been busy promoting her new film, In Time, costarring Justin Timberlake and Amanda Seyfried, and she also recently filmed a documentary about the lives of women who work in Kenya's most impoverished areas.

Now that Wide has made her final exit from the hit series House, where her career first began, she's ready to officially kiss the small screen goodbye.

Check out our video of Olivia below, and tell us which one of her looks you prefer!

Paris does a body good!

Olivia Wilde looked like a fashion pin-up as she strolled through the City of Lights with a pal. The two were on their way to the Louis Vuitton Ready to Wear Spring/Summer 2012 show held Wednesday afternoon.

The 27-year-old actress, dressed in a tweed coat, blue button down dress and killer studded wedges, is in France for Paris Fashion Week. How European is her outfit?!

While overseas, Olivia's divorce from Italian prince Tao Ruspoli was finalized. The two eloped when the House star was just 19 and were married for eight years.

After eight years of marriage Olivia Wilde and Tao Ruspoli are officially divorced.

The ex-pair eloped in 2003 and wed on a bus in Venice Beach, Calif. after meeting at the Burning Man concert, and beginning a whirlwind romance.

But the Tron star remains on good terms with her ex, and they've been spotted meeting up for lunch on numerous occasions.

Wilde recently told Marie Claire, "We're friends; his family is my family. You always have a choice to feel angry and not be friends, but I can't handle the idea of walking into a room and seeing someone I have bad blood with. I can't keep any negative relationship with anyone."

Which A-list actor should Olivia date next?

We love Olivia Wilde's fuss-free approach to style!

The Cowboys and Aliens star stepped out in an electric blue YSL tee, skinny jeans and Ray-Ban Wayfarer shades as she strolled with a friend through Los Feliz Wednesday.

The newly single star recently separated from her hubby of eight years Tao Ruspoli, but the pair were spotted together early this week in Venice, Calif. grabbing a bite to eat.

Wlide has openly admitted she's not very good at dating, telling Glamour mag in May, "I’m opening up my heart to the idea of dating. I wish I could play the field. But it’s so not me."

Could the ex-pair be reconsidering their divorce?