Paul wore a double-breasted, gray suit which was paired with a white dress shirt and red-patterned tie