Katherine McPhee went out to dinner with husband Nick Cokas over the weekend.  The couple headed out in Los Angeles, still looking like the happy newlyweds they were earlier in the year.

Take a look at Katherine’s shoes – they’re awesome!