This comes as the romance has been rocked by a wild claim, with critics questioning whether the high-profile fling was nothing more than a stunt