WATCH: Orlando Bloom Gets Dating Advice from Stephen Colbert

Mainly, there are plenty of fish in the sea.