Spotted: A pregnant Nicole Richie dining with her fiance, Joel Madden at Captain Billy’s restaurant in Cobb Island (outside of Waldorf, MD) on Sunday night, sources tell PerezHilton.com.