The former President of the United States, 63, was a guest on his wife's podcast IMO, which she co-hosts with her brother Craig Robinson, with the pair wasting no time in addressing the rumors of their separation