Algorithm2e and natbib problem

Problem:

\usepackage{algorithm2e}
\usepackage{natbib}

results in:
  *Bibliography is shown instead of References in the beginning of the reference page.

Solution: Simply reverse the order

\usepackage{natbib}
\usepackage{algorithm2e}

Found the solution here.