Which of these Pairs were Alive at the Same Time?

Which of these pairs of famous figures were alive at the same time. Henry VIII and King Herod, Winston Churchill and William Shakespeare, Mozart and Lord Nelson or Gandhi and Cleopatra?

The answer is Mozart and Lord Nelson, they were both alive during the late 18th Century.