Returning to the dating scene after a long-term relationship can be a daunting experience, even when you’re a pop star like ...