When it comes to moving on after a heartbreaking breakup, Katy Perry has the best advice for those who are having second thoughts.