Despite being married less than a year, her British beau is already on the hunt.