Rudd's explanation of his fit of rage - that he was frustrated at himself, not the "f***ing Chinese interpreter" who wrote the script - was not convincing, nor were his protestations in an interview with Sky News that he has learnt to "delegate more ... consult more broadly ... [and] do less in a given working day".
However, the video, which mysteriously appeared on YouTube at the weekend and was no doubt intended to discredit him, seems to have had the opposite effect. Certainly, it has brought the leadership tensions, which have been simmering for many months, to a boil.
It is by no means clear, though, that the Foreign Affairs Minister would triumph in a ballot, were one to be held. And if he does challenge Gillard and loses, that could harm Labor even further, exacerbating divisions and reinforcing the impression of a government in crisis and tearing itself apart.
Quite how Rudd's supporters think the stand-off will boost the party's fortunes is hard to imagine. Many Australians are still horrified by the way Labor knifed Rudd, and a second assassination is unlikely to mollify them. The perception that prime ministers can be dumped at will offends voters' sense of fairness, as well as diminishing the seriousness of the office.
Some analysts are warning that the political instability could affect business confidence and the markets, and could even end up damaging Australia's international standing. Certainly, the vision of rival factions squabbling instead of getting on with the business of governing is highly unedifying. As Queensland's Labor premier, Anna Bligh, facing a tough re-election battle this month, urged her federal colleagues at the weekend: "Just get on and fix it."