Hot new couple (or at least newly public couple) Olivia Wilde and Jason Sudeikis were spotted out and about and taking a stroll in Manhattan today. They look totally cute together, don’t they?! If not a little bit fashion challenged:)

Olivia was also spotted loading some luggage into a waiting car in NYC today as well. I wonder where she’s going.

What do you think of this new pairing? I like it!

Photos by Brian Flannery/FameFlynet Pictures, Ivan Nikolov/WENN.com