They both recently endured public break-ups, which featured their ex-partners quickly moving on with other people.