New Brian was killed by Stewie and his body thrown in the garbage. He was killed by Stewie for humping Rupert and telling Stewie about it.