Earlier this month one of our most beloved celebrity pairings uncoupled after 40 years. Now, mere weeks later, Kermit seems to have already 'leaped' on.