'Million Dollar Nannies' shocked viewers when the show introduced a scandal featuring a nanny who slept with the dad of a child she was watching.