The pair engaged in a spectacular spat social media last week after a feud over US President Donald Trump's flagship budget policy escalated.