Enjoying a romantic night out, Bruce Willis took his lovely new wife Emma Heming out to dinner at Madeo’s in West Hollywood last night (November 4).

After both dining on the eatery’s famous spaghetti bolognese, Bruce and Emma looked very happy to be in each other’s company as they strolled back to their car.

Meanwhile, Bruce is set to star opposite Helen Mirren and Morgan Freeman in the thriller Red.

The film, housed over at Summit Entertaiment, is based on the WildStorm/ DC comic book of the same name.

The three-book series, published in 2003 and 2004, follows a former black-ops CIA agent who lives a quiet life in retirement until the day a high-tech assassin shows up intent on killing him.

The film is set to go into production in January in Toronto and Louisiana. It has a release date set for November 19, 2010.