Photos Power Couples: Steve Harvey and Marjorie Harvey, Josh and Heather Altman Steve Harvey and Marjorie Harvey were spotted on a date night at Nobu restaurant in Malibu, CA on Wednesday evening.